lexpy:词典的Python包; Trie和DAWG的实施

莱克斯 词典是一种存储一组单词的数据结构。 词典和词典之间的区别在于，词典中没有与单词相关联的值。 词典类似于单词列表或集合，但是内部表示形式有所不同，并且为快速搜索单词，前缀和通配符模式进行了优化。 给定一个单词，精确的搜索时间为O（W），其中W是单词的长度。 2个重要的词典数据结构是： 特里 有向无环字图（DAWG）。 Trie和DAWG都是有限状态自动机（FSA） 安装 pip install lexpy 支持的操作系统 Linux 视窗 支持的Python平台 CPython 3.6、3.7、3.8、3.9 PyPy3 界面 接口说明 尝试方法 DAWG方法 添加一个单词 add('apple', count=2) add('apple', count=2) 添加多个单词 add_all(['advantage', 'courage']) add_all([