Реализация алгоритма Манакера для нахождения самой длинной палиндромиальной подстроки. Выполнена в качестве следующего тестового задания:

Дана строка текста. Написать программу на рнр, которая определяет является ли строка текста палиндромом (читается с обоих сторон одинаково) и осуществляет вывод строки следующим способом:

а) если строка является палиндромом, то она выводится полностью.

б) если строка не является палиндромом - выводится самый длинный под-палиндром этой строки, т.е. самая длинная часть строки, являющаяся палиндромом

в) если подпалиндромы отсутствуют в строке - выводится первый символ строки.

Примеры палиндромов:

• "Аргентина манит негра"
• "Sum summus mus"