问题标签 [anagram]

我有这个脚本：

$db_table包含英文单词。我想呼应所有可能的字谜；在这种情况下，它应该 echo tape pate peat。我可以使用什么查询来执行此操作？

http://msdn.microsoft.com/en-us/library/ms179859.aspx <- 这是一个描述

我正在尝试在给定 6 个字母的 iphone 上创建这个应用程序，它将输出所有可能的 3-6 个字母的英文单词。我已经有一本字典，我只想知道怎么做。

我四处搜索，只找到了那些在 python 中的拼字游戏求解器或那些单词搜索网格解决方案。

我认为蛮力搜索会做，但我担心性能。代码不是必需的，一个算法的链接或算法本身就可以了，我想我一旦得到它就可以管理。

谢谢！

我用 Python 编写了一个 Anagram 求解程序。我想听听你的意见，我是否做得对。让我解释一下逻辑：

1. 首先，用户提供他/她希望为其生成单个单词字谜的两个单词的输入（2 个字符串值）
2. 将两者连接起来，并导出第三个值。
3. 第三个值由 itertools.permutations 函数处理，其中单词的所有可能排列都导出为列表。
4. 该列表使用从列表派生的字符串值进行格式化。
5. 至此，我打开了一个单词列表，将用作字典来比较字符串值是否为实际单词。
6. 逐行读取文件并将字符串值与行进行比较。
7. 如果找到匹配项，则程序在屏幕上将输出打印为字典匹配

请告诉我我是否正确地处理它或者是否可以提出任何改进建议。任何反馈表示赞赏。我是 Python 新手。

这是代码：

我几乎完成了我的程序，但最后一个错误是我在寻找问题时遇到的问题。该程序应该根据单词列表检查大约 10 个打乱的单词，以查看打乱的单词是什么字谜。为此，我对单词列表中的每个单词进行了字母排序（apple 将变为 aelpp），将其设置为地图的键，并将相应的条目设为原始的、未按字母排序的单词。

当涉及到地图中的条目时，该程序搞砸了。当条目是六个字符或更少时，程序会在字符串末尾标记一个随机字符。我已将可能导致问题的原因缩小到单个循环：

如果有必要，这里是整个程序：

程序

我想在 Ruby 中编写一个字谜类型求解器，但它会针对单词列表工作，就像这样。

单词列表是：

我将允许用户输入一些字母，例如 noe，它会在单词列表中搜索它可以使用用户输入的字母并带回的单词one，如果他们输入了“eth”甚至“the”它会带回来the。我一直在想一种有效的方法来做到这一点，但我一直在循环每个单词，匹配单词中的一个字母，检查每个字母的单词并且两个长度都匹配。任何人都可以提供更好，更有效的方法来做到这一点的建议吗？

这是为文本生成字谜的最佳方式（最大 80 个字符长度）。示例：输入：dog 输出 dog dgo odg ogd gdo god

我只是在考虑回溯解决方案，但是如果文本更长，那将需要一段时间。

另一个想法是建立我尝试字典中的所有单词，但问题并不要求真正的单词。

有人可以指出最小时间复杂度的解决方案吗？

谢谢！

给定一个任意长度的字符串值，您应该确定彼此是字谜的单词的频率。

例如：如果字符串是“find art in a rat for cart and dna trac”，你的输出应该是一张地图：find -> 1 art -> 2 in -> 1 a -> 1 cart -> 2 and -> 2

键应该是单词的第一次出现，数字是该单词的字谜数，包括它本身。

我想出的解决方案是对所有单词进行排序并比较两个字符串中的每个字符，直到任一字符串的结尾。这将是 O(logn)。我正在寻找其他一些不会改变被比较的两个字符串的有效方法。谢谢。

我得到了一个关于字谜的练习，它看起来非常简单，以至于我怀疑我错过了一些东西。我实施的解决方案是我将很快介绍的解决方案，我想问您是否可以考虑我的解决方案的任何优化、方法的改变或问题。我用Java实现了算法。

现在，练习。作为输入，我有一个文本，作为输出，我应该返回该文本的每一行是否是另一行的字谜。也就是说，对于输入：

出租车契​​约 Huffiest Minnows Loll
出租车契约 Huffiest Minnow Lolls
出租车契约洗牌百万不会
出租车契约洗牌百万镇

程序应该返回 True。对于输入：

出租车契​​约 Huffiest
Minnows
Loll

输出必须是 False （当然是因为第二行）。

现在，我认为很简单：

• 我创建了 2 个 HashMap：ref 和 cur。
• 我解析文本的第一行，填充 ref。我只会计算字母。
• 对于每一行，我将该行解析为 cur 并检查 cur.equals(ref): if so return false
• 如果我到达文本的末尾，则意味着每一行都是彼此的字谜，所以我返回 true。

而且……就是这样。我用 88000 行的输入文本进行了尝试，它运行得非常快。

任何意见？建议？优化？

非常感谢你的帮助。

假设我有一个类似的列表

狗 dOg 神 doggy dogg 斑马木

我想要做的是找到列表中的所有单词，不管大小写，或者不管实际单词。我想匹配字母并数一数。所以从上面

Dog, dOg, God 都是匹配的，在这种情况下会返回“3”作为计数，但是 doggy、dogg、zebra、wood.. 都是唯一的，并且都会返回 1 作为计数。虽然我知道这是可能的，我不知道从哪里开始。字谜概念让我有点失望。有任何想法吗？

我无法将我的字典文件与字谜进行比较。我在每个地方都放了一个打印语句，它正确地读取了字典文件，它也正确计算了所有的字谜但它不会只计算字典文件中的字谜。我很确定这是非常小的事情，如果有人可以修复它，将不胜感激。