algorithm - セットを使用して部分文字列を生成する

Question

私の友人は彼のインタビューで質問されました。

特定の文字列の可能なすべての部分文字列を見つけるにはどうすればよいですか? これは多くの手法を使用して解決できることを知っていますが、後でセットを使用するというヒントが与えられました。

セットを使用してそれを行う方法がわかりませんでした。誰かがそれに光を当てることができますか？

Answer 1

セットは、定義上、要素のコピーを 1 つだけ含みます。セットを使用してこの問題を解決すると、出力セットに重複する部分文字列が含まれる可能性がなくなります。

この文字列を繰り返し処理しているとしましょう:

aabbaa

長さ 2 の部分文字列を探し、それらをセットに追加します。

あなたは見つけるでしょう：

aa
ab
bb
ba
aa

これらの最初と最後は重複しているため、1 つが破棄されます。