ディレクトリ内のファイルを反復してコンテンツを検索する

Question

リスト内の異なるファイルのリストを繰り返し処理し、リスト全体をフィルタリングすると、特定の文字列が見つかった場合、見つかったファイルが返されますそれに。

Eg: Files are '344-444.yml, 555-646.yml and 996-666.yml 
File 344-444.yml contains: 
hobby: 
- football 
- hockey 
- custom 

カスタムが発見された場合、最初の試合は、それは、例えば344-444.ymlをファイル名を返すように検索します。

ありがとうございます！

Answer 1

あなたの説明は少し不明です。しかし、ある時点では文字列（辞書）のリストがあり、特定のファイルに各文字列を渡す必要があることを理解しました。良いアルゴリズムは、Aho-Corasick algorithmです。これは、ファイルの長さに複雑さを与える+発生数+辞書の長さです。辞書のサイズが大きい場合は、一度に1つの文字列を探すのに比べると時間がかかります。