我有一个包含大约650万个单词的集合
显然,我可以执行类似以下的操作:
这个方法可以工作,但需要大约一秒钟的时间。有没有更快的方法来生成完整列表?
all_words
。如何使用Python快速生成以给定字符串开头的单词列表?显然,我可以执行类似以下的操作:
def completions(word_start):
ell = len(word_start)
return [w for w in all_words if w[: ell] == word_start]
这个方法可以工作,但需要大约一秒钟的时间。有没有更快的方法来生成完整列表?
words_by_first3 = defaultdict(set); for word in word_set: words_by_first3[word[:3]].add(word)
。 - Bas Swinckels