使用 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 次檢視

開啟你的 職業生涯

透過完成課程獲得認證

開始
廣告