Чтобы найти минимальное количество вставок, необходимых для преобразования данной строки (ов) в палиндром, я нахожу самую длинную общую подпоследовательность строки (lcs_string) и ее обратную. Поэтому число вставок, которое нужно сделать, это length (s) - length (lcs_string)
Какой метод следует использовать для поиска эквивалентной строки палиндрома при знании числа вставок, которые нужно сделать?
Например:
1) azbzczdzez
Требуется количество вставок: 5 Палиндрома: azbzcezdzeczbza
Хотя для одной и той же строки могут существовать несколько строк палиндрома, но я хочу найти только один палиндром?