Учитывая строку и ограничение соответствия на> = 3 символа, как вы можете гарантировать, что результирующая строка будет как можно меньше?
отредактируйте с явностью gassa:
EG 'AAAABBBAC'
Если я сначала удалю B, AAAA[BBB]AC -- > AAAAAC
, то я могу удалить все A из результирующей строки и остаться с:
[AAAAA]C --> C
'C'
Если я просто удалю то, что доступно первым (последовательность A), я получу:
[AAAA]BBBAC -- > [BBB]AC --> AC
'AC'