ここで初めて質問します。
検索アルゴリズム、または組み込みメソッドを使用して、文字列内の繰り返しシーケンスまたはその他の変数を動的に検索できるようにする方法を探しています。
私が動的と言った理由は、文字列を検索して繰り返しシーケンスを独自に見つけられるようにしたいからです。検索するシーケンスのコンストラクターを提供することはできません。
これが可能かどうかはわかりませんが、可能であれば、すべての助けをいただければ幸いです!
これは私が探しているものの基本的な視覚的表現です(これはコードではなく、単なる文字列の例です)
これは、全体にシーケンスを持つ長い文字列になります。これには、一致する文字が並んでいる場合とそうでない場合がありますが、いずれにせよ、これは長い文字列になります。これが長い文字列になる場合は、これらのシーケンスを単独で見つける必要があります。
上記の例からわかるように、1 つの文字列全体に 2 セットの一致するシーケンスがあります。これらの異なるパターンを非常に高速に検索できることに加えて、これらをプログラムで識別する方法があれば、非常に役立ちます!
一致は、後で使用するためにリスト/配列に保存される可能性が最も高いです。
あなたが提供できる助けをありがとう!
編集: この質問が尋ねられたので、大文字と小文字の区別は問題になりません。
2 つの一致があると述べたとき、2 つの特定のシーケンスに重複があることを意味しました。そのうちの 1 つには 2 つの重複がありました。
@HenkHoltermanこれが圧縮アルゴリズムになることは正しいですが、一致するシーケンスを探すためにどこから始めればよいかわかりませんでした。
これに似たものについて複数の検索を行っていましたが、探していた答えが不足していました. それが、私の質問がここにあるように提起された理由です。
これまでに得たすべての反応に感謝します!