使用 pytrie 模块进行 Python 中的前缀匹配

在本文中，我们将学习如何利用 pytrie 模块从字符串列表中进行前缀匹配字符串。让我们通过一个示例来清晰地了解它。

Input:
List: ['tutorialspoint', 'tutorials', 'tutorialspython', 'python']
Prefix: 'tutorials'

Output:
['tutorialspoint', 'tutorials', 'tutorialspython']

我们有不同的方式可以实现这一目标。在本教程中，我们将使用 pytrie 模块来实现它。

在 pytrie 模块中，我们将使用 pytrie.StringTrie 数据结构。我们可以执行 创建、插入、查找 和 删除 操作。

首先，使用以下命令安装 pytrie 模块。

pip install pytrie

让我们了解实现所需输出的步骤。

  • 导入 pytrie 模块。
  • 初始化列表 prefix。
  • 使用 pytrie.StringTrie() 创建一个 trie 数据结构。
  • 迭代列表并将内容插入 trie 结构。
  • 打印与给定前缀匹配的值。

示例

# importing the module
import pytrie

# initializing the list and prefix
strings = ['tutorialspoint', 'tutorials', 'tutorialspython', 'python', 'learnpython']
prefix = 'tutorials'

# creating an trie data structure
trie = pytrie.StringTrie()

# iterating over the list and adding it to trie
for item in strings:
   trie[item] = item

# printing the matched strings
print(trie.values(prefix))

如果你执行以上的代码，那么你将获得以下结果。

输出

['tutorials', 'tutorialspoint', 'tutorialspython']

结论

如果你对本教程有任何疑问，请在评论部分提出。

更新于： 2020 年 11 月 13 日

361 次查看

开启你的 职业生涯

通过完成课程获得认证

开始
广告