これはインタビューの質問です。
次のような Web アドレスを含むテキスト ファイルがあります。
www.yahoo.com
www.google.com
www.apple.com
www.microsoft.com
oo、goog、app などの部分文字列のリストがあります。部分文字列の 1 つに一致するすべての行を見つけるにはどうすればよいですか? この例では、次のようになります。
www.yahoo.com
www.google.com
www.apple.com
インタビュアーは、行ごとに移動して、行にサブストリングが含まれているかどうかを確認するのが好きではありませんでした。次に、トライを使用できると言いましたが、これは、部分文字列の最初の文字が行の最初の文字と一致する場合にのみ役立ちます。これは、Google での提案機能のしくみと似ています。
ありがとう