问题标签 [anagram]

给定一组单词，我们需要找到字谜单词并使用最佳算法单独显示每个类别。

输入：

输出：

我现在正在开发的最佳解决方案是基于哈希表，但我正在考虑将字谜单词转换为整数值的方程。

示例： man => 'm'+'a'+'n' 但这不会给出唯一值。

有什么建议吗？

请参阅 C# 中的以下代码：

问题是如何开发GetUniqueInts(string [])方法。

你将如何列出彼此字谜的单词？

当我申请我现在的工作时，我被问到这个问题。

orchestra可以重新排列成carthorse所有原始字母只使用一次，因此这些词是彼此的字谜。

例如，如果输入字符串是 helloworld，我希望输出如下：

一直到最长的单词，即 helloworld 子字符串的字谜。例如在 Scrabble 中。输入字符串可以是任意长度，但很少超过 16 个字符。

我已经进行了搜索并提出了类似 trie 的结构，但我仍然不确定如何实际执行此操作。

I am supposed to write a program in JavaScript to find all the anagrams within a series of words provided. e.g.:

monk, konm, nkom, bbc, cbb, dell, ledl, llde

The output should be categorised into rows:

I already sorted them into alphabetical order and put them into an array. i.e.:

kmno kmno bbc bbc dell dell

However I am stuck in comparing and finding the matching anagram within the array.

Any help will be greatly appreciated.

我创建了一个字谜创建应用程序，通过在我的数据库中创建一个字谜字段，并使用小写字母顺序存储的字符串。

例如，吸力变为 cinostu，耳朵变为 aer，等等。

我现在要做的是从搜索的原始字谜创建子词。

示例：您将如何从搜索“arrest”（即“rest”和“stare”）中提取子集词。

假设我们有一本大约 250.000 个单词的字典。算法应该将 12 个字母作为一个数组或一个字符串，并从字典中找到匹配最长单词的变体。

当然，人们总是可以暴力破解它，但我想知道最优雅的方法是什么？

如果使用 PHP 以外的语言的答案不使用任何特定于语言的函数作为主要问题的快捷方式，则也将被接受。

注意：单词存储在数据库中，但我可以将它们拉入内存以提高速度。虽然我不确定 PHP 的索引是否优于 MySQL 数据库？

我正在尝试在这里编写一个像这样的单词解扰器，并且想知道我应该使用什么算法来实现它。此外，如果有人能找到现有的代码，那也很好。基本上，该功能将像一个 boggle 求解器，但不是矩阵，只是从字符串中搜索所有单词的可能性。我已经有足够的字典了。

我打算在 python 或 ruby​​ 中执行此操作。提前感谢您的帮助！

我正在尝试编写一个拼字游戏字谜生成器。

到目前为止，我的代码可以正常工作，但是速度非常慢，并且有错误。一个是它会不止一次地使用字母。例如：输入的字母：“ABCDEFG”。它会产生AB，但也会产生AA，这是不对的。

请帮忙。

字典文件只是按字长排序。

我一直在研究一种算法来重新排列单词的字母，但是找到正确的单词需要很多时间。

我该如何改进这个算法？

如果单词中的字母可以重新排列以形成不同的单词，则该单词就是字谜。

任务：

• 最短的源代码通过字符数找到给定单词列表的所有字谜集。

• 空格和换行符应该算作字符

• 使用码尺

  ---------10--------20--------30--------40--------50---- ----60--------70--------80--------90--------100--------110- ------120

输入：

来自标准输入的单词列表，每个单词由一个新行分隔。

例如

输出：

所有字谜集，每组由单独的行分隔。

示例运行：

我有一个 149 字符 perl 解决方案，我会在更多人发布后立即发布 :)

玩得开心！

编辑：澄清

• 假设字谜不区分大小写（即大小写字母是等价的）
• 只应打印多于 1 件的套装
• 每组字谜应该只打印一次
• 字谜集中的每个单词只能出现一次

EDIT2：更多说明

• 如果两个单词仅大小写不同，则应将它们折叠成同一个单词，由您决定使用哪种大写方案用于折叠单词
• 单词集只需要换行结束，只要每个单词以某种方式分隔，例如逗号分隔或空格分隔都是有效的。我了解某些语言内置了快速数组打印方法，因此如果它不输出空格分隔的数组，这应该允许您利用它。