擅长:python、mysql、java
<p>一种快速的方法是通过第一个<code>n</code>字符预索引:</p>
<pre><code>words_by_first3 = {}
for word in word_set:
first3 = word[:3]
if first3 not in words_by_first3:
words_by_first3[first3] = set()
words_by_first3[first3].add(word)
</code></pre>
<p>然后用它来找到补全:</p>
^{2}$
<p>在我的例子中,这会很快给出结果,但它会占用大量内存。在</p>