问题标签 [anagram]

如何获取输入单词（或字母序列）并从包含这些字母的字典中输出单词？

java是否有一个我可以使用的英语词典类（单词列表），或者是否有这个的开源实现？

如果需要重复执行，我该如何优化我的代码？

我可以弄清楚如何创建字符串的字谜，但我不知道如何将它们与真实单词字典进行比较以检查字谜是否是真实单词。Java API 中是否有包含整个英语词典的类？

前段时间有以下作为面试问题，并且在基本语法上窒息得很厉害，以至于我无法进步（一旦肾上腺素开始发挥作用，编码就会消失。）

给定一个字符串列表，返回一个字符串集合列表，这些字符串集合是输入集合的变位词。即 "dog","god","foo" 应该返回 {"dog","god"}。之后，我自己创建了代码作为健全性检查，现在它已经存在了一段时间。我欢迎对此提出意见，看看我是否遗漏了什么，或者我是否可以更有效地完成它。以此为契机提高自己并学习其他技巧：

在查看评论并了解更多信息后，这是第二次通过：

有没有人有用 PHP 和 MySQL 解决字谜的任何想法、链接或算法。如果有人有一本好的英语词典，也将不胜感激。

我希望实现与此类似的目标：

http://www.ssynth.co.uk/~gay/anagram.html

这家伙解释了他是如何在这里做到的?

谢谢..

问题陈述：给定一组 k 个字符串，每个长度为 n。您必须一起输出这组字谜。字谜就像例如 atm - mat ，like-kile。

我确信这已经被问到并得到了回答，但老实说，在搜索了相当多的内容并阅读了Regex Tutorial之后，我找不到我的答案。我要做的是匹配一个与另一个字符串具有相同字符和长度的字符串。例如，字符串"abcde"将匹配"edcba"但不会匹配"abcdf"或"aabbc"或"abc"。

这是我的测试代码，最接近我想出的使用字符类的代码，但我不知道如何让正则表达式从匹配开始时基本上遍历类中的每个字符细绳：

这给出了结果：

当我真正想要的是：

刚刚完成了最近的作业，但我知道它可能会更有效率。它从命令行读取两个单词，忽略空格和标点符号，并确定它们是否是字谜。我所拥有的如下；据我所知，它功能齐全。

问题如下：

通过分别用 1、2、9 和 6 替换单词 CARE 中的每个字母，我们形成一个平方数：1296 = 36^(2)。值得注意的是，通过使用相同的数字替换，字谜 RACE 也形成了一个平方数：9216 = 96^(2)。我们将称 CARE（和 RACE）为方形字谜词对，并进一步指定前导零是不允许的，不同的字母也不能与另一个字母具有相同的数字值。

使用 words.txt（右键单击并“将链接/目标另存为...”），一个 16K 的文本文件，其中包含近两千个常用英文单词，找到所有方形字谜单词对（回文单词不被视为本身的字谜）。

由这样一对中的任何成员组成的最大平方数是多少？

注意：形成的所有字谜必须包含在给定的文本文件中。

我不明白 CARE 到 1296 的映射？这是如何运作的？还是所有排列映射都意味着要尝试，即所有字母到 1-9？

我想在没有任何外部库（如谷歌字谜算法助手）的帮助下生成给定字符串的字谜输出。

例子：

输入字符串 = “神”

输出列表应如下所示：

GOD GO GD OD OG DG DO GOD GDO ODG OGD DGO 狗

我有一个包含几千个单词的数组。我的网页上有一个输入字段，允许用户输入几个字母，然后点击搜索。当用户点击搜索时，应用程序应该查看字典并查看可以从提供的字母中形成哪些单词。每个字母只能使用一次（如在 scrabble 中）。

是否已经有一个搜索库可以做这样的事情？如果没有必要，我不想重新发明轮子。如果没有，是否有人对高性能解决方案有想法。我想这在以前已经做过数百万次了。