如何查找给定输入是否是有意义的单词

时间:2016-11-30 04:00:23

标签: algorithm data-structures hashtable trie

我正在尝试解决一个问题,即我给出了一个带有单词的文本文件,后跟换行符号

我需要编写一个以字符串形式输入的函数,如果它是一个有意义的单词,则返回输出true。

我这样做的尝试是遍历文本文件并维护单词的哈希值。如果我的给定输入是存在于散列中的单词,则返回true,否则为false。但散列的空间复杂度为O(n)我们还能如何实现此目的。

请帮我解决问题。

1 个答案:

答案 0 :(得分:1)

您可以尝试将文本文件分解为各种文本文件。如果您的文本文件包含A-Z中的单词,请尝试以有意义的方式对其进行分解,以便您只对这些单词的子部分进行排序,而不是整个字典。正如其他人所指出的那样,我们不是在为您编写代码,所以请发布您目前为止所尝试的内容,以便我们提供帮助!