возникла задача:
есть регулярное выражение и произвольная строка.
Определить возможно ли совершив какие то примитивные действия с символами строки изменить её так чтобы она удолетворяла регулярному выражению.
Элементарные действия над симолами: поменять символы местами, переместить символ, удалить символ
Например:
regexp: bar
string: bra
Алгоритм должен выдать что то такое:
поменять символы на второй и третей позиции