c# - 分开不同的字谜

Question

假设我有一定数量的字符串，比如 n，以随机顺序存储在数组中。一些，比如 m1，是 string1 的变位词，m2 是 string2 的变位词，等等。什么是分离出特定字符串的字谜字符串并确定每个集合的字符串数量的有效算法？

Answer 1

一个有趣的问题。我们对字谜的了解实际上归结为两件事。

• 它们的长度相同。
• 它们由相同的字符组成。

确定第一个条件很容易，第二个条件就没那么容易了。通过首先按长度对字符串数组进行排序，您可以限制必须执行第二次测试的字符串数量。

第二个测试似乎要求您不仅要检查 string1.contains(string2[n])，还要确定它们在每个字符串中出现的次数相同。我可能想要一个字符串数组的副本，但我会把它变成一个 char[] 数组，因为字符串是不可变的。然后我可以按其组成字符对副本中的每个字符串进行排序。 Anagrams 现在将与 string1 == string2 匹配。