我有一个城市列表，例如“圣路易斯奥比斯波”，然后我有一个句子，例如
迈克尔住在圣路易斯奥比斯波
注意城市可以出现在句子的任何地方。我逐字解析句子。
如何检查“圣路易斯奥比斯波”是否在我的城市列表中？
我正在使用marisa-trie来存储城市列表，但是当我检查“San”这个词时，无法弄清楚如何获得“假，但继续前进”。我应该切换到不同的数据结构还是编写自定义 trie？
问问题
839 次
我有一个城市列表，例如“圣路易斯奥比斯波”，然后我有一个句子，例如
迈克尔住在圣路易斯奥比斯波
注意城市可以出现在句子的任何地方。我逐字解析句子。
如何检查“圣路易斯奥比斯波”是否在我的城市列表中？
我正在使用marisa-trie来存储城市列表，但是当我检查“San”这个词时，无法弄清楚如何获得“假，但继续前进”。我应该切换到不同的数据结构还是编写自定义 trie？