Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Search 从字典返回包含26个字母的字符串的算法/代码_Search_Dictionary_Alphabet - Fatal编程技术网

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

Search 从字典返回包含26个字母的字符串的算法/代码,search,dictionary,alphabet,Search,Dictionary,Alphabet,以下面试问题需要帮助/解决方案:从包含多个文件(其内容为英语词典)的文件夹中,返回一个或多个字符串,其中包含字母表的所有26个字母。提高速度。提供执行此操作的其他方法 感谢您的帮助!非常感谢 return 'abcdefghijklmnopqrstuvwxyz'; 他们从来没有说你必须阅读这些文件。我认为问题是关于一个有效的trie。查找三元搜索树。它是原始trie的一个高效节省空间的版本,其中每个节点有26个叶子(如字母表)。也可以从数组外观创建一个简单的trie,例如这里的我想这是可以理解

以下面试问题需要帮助/解决方案:从包含多个文件(其内容为英语词典)的文件夹中,返回一个或多个字符串,其中包含字母表的所有26个字母。提高速度。提供执行此操作的其他方法

感谢您的帮助!非常感谢

return 'abcdefghijklmnopqrstuvwxyz';

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

我认为问题是关于一个有效的trie。查找三元搜索树。它是原始trie的一个高效节省空间的版本,其中每个节点有26个叶子(如字母表)。也可以从数组外观创建一个简单的trie,例如这里的

我想这是可以理解的:))。它必须是字典中的一个或多个单词。我正在研究基于trie的解决方案。但是我在网上找不到任何与这个问题相近的答案,所以我不能确定这就是他们想要的答案。我试图在没有树/trie的情况下实现它,他们提出了建议等,但没有一次建议/暗示树/trie。没有trie的好方法是什么?我不认为有什么,但我给你一个关于trie和数组的链接。我不知道他们使用什么语言,但数组类似于hashmap。您还可以对字符串使用哈希映射。您还可以查找后缀树或后缀数组。这将从词汇表中构建所有足够的内容,该词汇表比我的第一个答案(当你必须返回字母表时)更接近你的问题。