字典优化为渐进式查找
word-tree的Python项目详细描述
有效查找给定起始词片段的下一个可能字符。 这是一个用于文字游戏的策略(boggle,scrabble,anagram)。
使用:
>>> import word_tree >>> with open('words.lst') as wl: ... wt = word_tree.make_word_tree([w.strip() for w in wl]) ... >>> word_tree.next_char(wt, 'do') ['c', 'e', 'd', 'g', 'i', 'm', 'l', 'o', 'n', 'p', 's', 'r', 'u', 't', 'w', 'v', 'z', None]