次の問題に対するアプローチまたはアルゴリズムのリファレンスを提案してください。
要件：
- パターンは連続している必要があります。
- 最初の一連の削減の後、さらに実行できる場合は、それらをさらに適用する必要があります
- 私の場合、いくつかのリストを減らす必要があるため、正規表現ソリューションを提案しないでください
- 結果のリストは可能な限り短いものでなければなりません
- 同じ入力に対して、常に同じリダクションを生成する必要があります
元：
- ABBABBB (BB と Bin BBB の B は還元パターンに一致) => ABAB (AB は還元パターンに一致) => AB
- ABCDBCDA (BCD はリダクション パターンに一致) => ABCDA
- ABC => ABC
- アバ=>アバ
- ABCBCBCBC (パターンは BC または BCBC の可能性があり、最も短いものを選択してください: BC) => ABC
- ABCDBC => ABCDBC