python - 在 Python 中有效地将单词与排序的词汇匹配

Question

一方面，我有一个按字母顺序排序的名词词汇表 (#7000)

aardvark
abacus
abbey
abbreviation
abdomen
ability
abnormal

另一方面，我有一组单词 (#1E6)

['Hello', 'airport', 'really', 'sorry', 'to', 'hear', 'this'...]

找出词汇表和索引中是否存在单词的最有效方法是什么？

我可以简单地使用列表/数组并比较字符串，但这并没有利用词汇表的字母排序

Answer 1

如前所述:

>>> vocab = ['a', 'b', 'c']
>>> vocab_lookup = {k:v for v,k in enumerate(vocab)}

现在您只需要使用 dict.get 或简单的 dict[]

>>> 'a' in vocab_lookup
True
>>> 'd' in vocab_lookup
False
>>> vocab_lookup.get('a')
0
>>> vocab_lookup.get('d')
>>> # None