Pythonで指定された部分文字列を持つ文字列のリストを検索

Question

私はPythonを使用して辞書の種類のアプリケーションを開発しています。私のコードでは、ソートされた文字列の集合からなるリストがあります。ユーザーがテキストを入力すると、指定された文字列で始まるすべての文字列を取得します。言い換えれば、私はちょうどユーザーが入力中に単語を提案したい。

例：ユーザーが "sub"という単語を入力した場合、サブストリング "sub"で始まるすべての文字列をリストから取得します。

誰でも私にこれを行うアルゴリズムを教えてもらえますか？皆さんありがとう。

Answer 1

リストのサイズに応じて、それを反復して、startswith()文字列関数を使用して結果を得ることができます。それが遅すぎる場合、一般的な方法はprefix treeを使用することです。

Answer 2

必要なものはトライのデータ構造です。これはあなたの求めるものに最適です。あなたのコードは大量の読み込み/読み込みを処理する必要があります。トライを見てください。実装が必要な場合は私に教えてください。