Реализация алгоритма Манакера для нахождения самой длинной палиндромиальной подстроки. Выполнена в качестве следующего тестового задания:
Дана строка текста. Написать программу на рнр, которая определяет является ли строка текста палиндромом (читается с обоих сторон одинаково) и осуществляет вывод строки следующим способом:
а) если строка является палиндромом, то она выводится полностью.
б) если строка не является палиндромом - выводится самый длинный под-палиндром этой строки, т.е. самая длинная часть строки, являющаяся палиндромом
в) если подпалиндромы отсутствуют в строке - выводится первый символ строки.
Примеры палиндромов:
- "Аргентина манит негра"
- "Sum summus mus"