0

需要以下面试问题的帮助/解决方案:从包含多个文件的文件夹中,这些文件的内容是英语词典,返回一个或多个字符串,它们之间包含所有 26 个字母表。改进这个以提高速度。提供执行此操作的替代方法。

感谢所有帮助!非常感谢!

4

2 回答 2

1
return 'abcdefghijklmnopqrstuvwxyz';

他们从来没有说过你必须阅读这些文件。

于 2012-07-26T22:39:53.453 回答
0

我认为问题是关于有效的尝试。寻找三元搜索树。它是原始 trie 的一个有效节省空间的版本,其中每个节点都有 26 个叶子(如字母表)。也可以从数组中创建一个简单的 trie,例如这里http://phpir.com/tries-and-wildcards/

于 2012-07-26T22:50:37.527 回答