のような一連のシンボルを生成できる Java プログラムを作成しました"abcdbcdefbcdbcdefg"
。私が必要としているのは正規表現オプティマイザ"a((bcd){2}ef){2}g"
です。
入力には のような Unicode が含まれている可能性があるため"a\u0063\u0063\bbd"
、私は Java バージョンを好みます。
「より短い」式を取得したい理由は、スペース/メモリを節約するためです。ここでのシンボルのシーケンスは非常に長くなる可能性があります。
一般に、「最短」の最適化された正規表現を見つけるのは困難です。したがって、ここでは、「最短」の基準を保証するものは必要ありません。