标签： python-2.7 trie city
我有一个城市列表，例如“圣路易斯奥比斯波”，然后我有一句话，如
迈克尔住在圣路易斯奥比斯波
请注意，句子中的城市可以任何地方。我一字一句地解析句子。 我如何检查San Luis Obispo＆＃39;在我的城市名单中？ 我使用marisa-trie来存储城市列表，但无法弄清楚如何获得“假”，但继续“＃39} ;当我检查单词＆＃34; San＆＃34;。我应该切换到不同的数据结构还是编写自定义的trie？