从字典返回包含26个字母的字符串的算法/代码

时间:2012-07-26 22:38:23

标签: search dictionary alphabet

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

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

2 个答案:

答案 0 :(得分:1)

return 'abcdefghijklmnopqrstuvwxyz';

他们从未说过你必须阅读文件。

答案 1 :(得分:0)

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