pytrieモジュールを使用したPythonでのプレフィックスマッチング

この記事では、文字列のリストから一致する文字列のプレフィックスを付けるpytrieモジュールについて学習します。それを明確に理解するために例を見てみましょう。

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

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

さまざまな方法でそれを達成できます。このチュートリアルでは、pytrieモジュールを使用してそれを実現します。

pytrieから モジュールでは、 pytrie.StringTrieを使用します データ構造。 作成、挿入、検索を実行できます および削除 操作。

まず、次のコマンドでpytrieモジュールをインストールします。

pip install pytrie

目的の出力を実現するための手順を見てみましょう。

• pytrieモジュールをインポートします。
• リストを初期化し、プレフィックスを付けます。
• pytrie.StringTrie（）を使用してトライデータ構造を作成します。
• リストを繰り返し処理して、トライ構造に挿入します。
• 指定されたプレフィックスに一致する値を出力します。

例

# 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']

結論

チュートリアルで疑問がある場合は、コメントセクションでそれらについて言及してください。