问题标签 [anagram]

我正在阅读 Oracle 的在线 java 教程中使用 HashMap 存储字谜的示例：

}

由于 HashMap 是用 Hash Table 实现的，我认为每个排序后的按字母顺序排列的字符串在压缩后应该有一个唯一的哈希码（否则在 HashMap 中存储值的链表将存储一个不是按字母顺序排序的字符串的变位词的值）。

我不确定 Java 的 HashMap 实现如何满足这一点 - 我假设它们使用字符串的哈希码 (a1*31^n-1 + a2*31^n-2 + ... + an)。如果我们谈论的字符串只有小写字符，这可能会保证哈希码的唯一性。但是，在将key的值放入哈希表中之前，还必须压缩哈希码（否则您将有一个无法在内存中处理的huggggggge哈希表，只是想想31^10有多大是）。在这种压缩中，我认为会有碰撞。换句话说，两个不是真正字谜的不同字符串最终将存储在同一个桶中（它应该只用于存储真正字谜的列表）......

任何人都可以帮助我了解我可能会错过什么吗？或者如果在线教程缺少一些东西？

谢谢！

杰森

我想做字谜算法，但这段代码不起作用。我的错在哪里？例如 des 和 sed 是字谜，但输出不是字谜 同时我必须使用字符串方法。不是数组。:)

可能重复：
java中的Anagram算法

我想制作一个程序来查找字谜单词。

当输入为

• 第一个词是dsa
• 第二个词是asd
• 输出是字谜（正确结果）

输入代码失败

• 第一个词是阿萨
• 第二个词是 asaa
• 结果是字谜（不正确的结果）

我的错是什么？

我已经编写了以下代码来检查 anagram 想知道这是完美的吗？有没有更好的方法在目标 C 中实现相同的

我有一个用于查找两个单词是否为字谜的 SQL 代码。

但是对于像 mmaa 和 mama 这样的词，这个程序返回的不是 anagram。但它们是字谜。我怎么解决这个问题？

我有一个字符池，我想使用正则表达式匹配所有这些字符的字谜或这些字符的子集的单词。

示例：给定字符串“ACNE”，正则表达式应该给我这些结果：

• 痤疮 [T]
• 塞纳 [T]
• 不能]
• 卡恩 [F]
• 佳能 [F]

我已经尝试过这个解决方案/b[acne]{1,4}/b，但它接受多个重复的单个字符。我能做些什么来最多一次获取每个字符？

I'm trying to find a substring from a string text that is an anagram to a string pattern.

My Question: Could the Rabin-Karp algorithm be adjusted to this purpose? Or are there better algorithms?

I have tried out a brute-force algorithm, which did not work in my case because the text and the pattern can each be up to one million characters.

Update: I've heard there is a worst-case O(n²) algorithm that uses O(1) space. Does anyone know what this algorithm is?

Update 2: For reference, here is pseudocode for the Rabin-Karp algorithm:

This uses a rolling hash function to allow calculating the new hash in O(1), so the overall search is O(nm) in the worst-case, but with a good hash function is O(m + n) in the best case. Is there a rolling hash function that would produce few collisions when searching for anagrams of the string?

我有这个想法（使用 C 语言）来检查由 ASCII 字母组成的两个字符串是否是彼此的字谜：

1. 检查字符串的长度是否相同。

2. 检查两个字符串的所有字符的 ASCII 值的总和是否相同。

3. 检查两个字符串的所有字符的 ASCII 值的乘积是否相同。

我相信如果这三个都是正确的，那么这些字符串必须是彼此的字谜。但是，我无法证明。有人可以帮我证明或反驳这行得通吗？

谢谢！

任务是编写一个程序，从用户那里接受两组单词，然后如果这两个单词是字谜（或者至少如果一个单词的所有字母都出现在另一个单词中），则打印一个“True”语句和一个“False”语句如果没有，则声明。

作为一个整体编程的新手，我不知道如何超越仅仅索引一个字符串并将所有部分相互比较。我强调我是初学者；我已经阅读了许多用 Python 和 Anagram 标记的其他帖子，它们都在我的脑海中，并参考了我没有被教过的东西。所以越简单越好。到目前为止，这是我的非工作代码：

我有一个程序可以显示两个单词是否是彼此的字谜。有一些示例无法正常工作，我将不胜感激，尽管如果它不先进，那将是很棒的，因为我是一年级程序员。“schoolmaster”和“theclassroom”是彼此的字谜，但是当我将“theclassroom”更改为“theclafsroom”时，它仍然说它们是字谜，我做错了什么？