检查具有多个限制的字符串anagram

Question

我有一个这样的问题：

  

给出两个完全长的字符串（在文件中），并且内部的所有字符都是   unicode，提供一种有效的方法来确定它们是否是字谜。   此外，我们有一个小内存，甚至不足以存储2 ^ 16表。

有太多限制。有没有比简单排序或哈希表更好的解决方案？

试着讨论，编码确实不是必需的。

Answer 1

没有明确定义“完全长”的字符串有多长。

stringA = heapsort(stringA);
stringB = heapsort(stringB);
for (i = 0; i < len(stringA); ++i)
{
  if (stringA[i] != stringB[i])
  {
    break; // failure
  }
}