问题标签 [anagram]

问题很简单：它按anagrams分组。顺序无关紧要。

当然，我可以用 C++（那是我的母语）来做到这一点。但是，我想知道这可以通过Python在一行中完成。编辑：如果不可能，可能是 2 或 3 行。我是 Python 的新手。

为了检查两个字符串是否是字谜，我使用了排序。

我认为通过组合map左右可能是可行的。但是，我需要使用 adict作为哈希表。我还不知道这在一行中是否可行。任何提示将不胜感激！

我有包含几千个单词的文本文件（一行一个单词）。我编写了一个函数，它接受两个单词（字符串），并检查一个单词是否是另一个单词的 Anagram（这意味着这两个单词是否包含相同的字母，即使顺序不同）。

现在我想查看我的巨大文本文件并搜索字谜。我的输出应该是一个列表，其中包含几个单词的元组，这些单词是字谜。

问题是我不知道如何使用 for/while 循环遍历单词。我尝试过的一切都失败了。（我很清楚这样做的方式，但我只是不太了解python）。

编辑#1：假设我想遍历文本中的第 1 到 100 行而不是整个文本，我该怎么做？

可能重复：
在 Python 中检查两个字符串是否相互排列

我需要编写一个接收两个单词（字符串）的函数，并检查这两个单词是否具有完全相同的字母，每个字母的出现次数是否完全相同（如果是，它们是 Anagrams）。该函数将返回 True 或 False

例如，学者和学院不是字谜。

尽管它们的字母数量相同，并且每个单词都包含另一个字母，但 Academics 包含字母 C 一次，字母 E 两次。

学院一词包含两次字母 C，一次包含字母 E，因此它们不是 Anagrams。

我希望这个要求是合法的。我正在为工程师参加 Python 编程课程，所以我对这个行业有点陌生。无论如何，在我的作业中，我被要求编写一个接收两个字符串的函数，并检查一个是否是另一个的（排列/Anagrm）。（这意味着如果它们都具有完全相同的字母并且每个字母的出现次数相同）

我在搜索时在这里找到了一些很棒的代码，但我仍然不明白我的代码有什么问题（而且了解我的学习过程对我来说很重要）。

我们有一个测试文件，它假设检查我们的功能，它给了我这个错误：

这是我的代码：

谁知道怎么修它 ？

谢谢！

例如，如果我有一个字符串列表：

我应该怎么做才能在该列表中找到字谜？例如(car, arc). 我尝试对每个字符串使用 for 循环，并使用if它来忽略不同长度的字符串，但我无法得到正确的结果。

如何遍历字符串中的每个字母并以不同的顺序将其与列表中的其他字母进行比较？

我已经阅读了几个类似的问题，但答案太高级了。我不能导入任何东西，我只能使用基本功能。

给定一个字符串数组，返回所有的字谜字符串组。

我的解决方案：

对于数组中的每个字符串单词，对其进行排序 O(m lg m)，m 是一个单词的平均长度。

建立一个哈希表<字符串，列表>。

将排序后的词作为键放入哈希表中，同时生成该词的所有排列（O（m！）），用 O（m）在字典（前缀树映射）中搜索每个排列，如果它在字典中, 将 (O(1)) 放入哈希表中，以便所有置换后的单词都放入具有相同键的列表中。

总共有 O(n * m * lg m * m!) 时间和 O(n* m!) 空间，n 是给定数组的大小。

如果 m 很大，则效率不高，m！.

有更好的解决方案吗？

谢谢

我在一些 SO 帖子上看到要对数组进行洗牌，你会使用 php 的shuffle($array);.

但是，我的问题是我从字典中生成了一个随机单词（我知道该怎么做并且正在工作），然后将这些字母随机地打乱成一个字谜。

所以基本上 - 这个词random会去adrmon或类似的东西，但它会随机地打乱这个词中的字母。

我怎样才能在 php 中做到这一点？

我写了一个字谜求解算法，它不起作用。

我需要使用 len(word) - 1 来删除 \n。

真的要在 Java 中实现，因为您可以使用 Comparator 和内置方法对字符数组进行排序并比较字符串，如下所示：

但我想知道如何在 C++ 中实现这一点？编写与上述 Java 代码中使用的内置方法等效的 C++ 代码绝对是一种选择。还有其他智能方法吗？

有谁知道改变现有 NSString 或 NSMutableString 字符顺序的现有方法？无论如何，我有一个解决方法，但如果有一个现有的方法，那就太好了。

例如，给定字符串@"HORSE"，返回@"ORSEH"、@"SORHE"、@"ROHES" 等的方法？