Палиндром
Дана строка S. Требуется найти в ней масимальную по длине подстроку, которая является палиндромом.
Технические условия
Входные данные
Во входном файле дана строка S (1 ≤ |S| ≤ 1000), состоящая из заглавных латинских букв.
Выходные данные
Требуется вывести подстроку-палиндром. Если существует несколько вариантов ответа, то требуется вывести подстроку, которая встречается в S раньше.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 7.14286
Сложность: 38% 30/48
Пример
Пример входных данныхSample 1 ABAC Sample 2 ABBCB |
Пример выходных данныхSample 1 ABA Sample 2 BCB |
| ← Построение | Список задач | Треугольник Паскаля → |