Палиндромом
называется строка символов, которая читается слева направо и справа налево
одинаково.
Требуется написать программу, которая найдет длину палиндрома,
получающегося из заданной строки наименьшим количеством удалений символов.
Технические требования:
Ограничение по времени тестирования: по 1 секунде на
один тест.
Формат входных
данных:
Входной текстовый файл содержит одну строку символов
из прописных латинских букв. Длина строки не превышает 250.
Формат выходных
данных:
Выходной текстовый файл должен содержать длину получившегося
палиндрома.
Пример файлов входных и выходных данных:
|
INPUT
|
OUTPUT
|
|
ANNA
|
4
|
|
GH
|
1
|
|
ASDDFSA
|
6
|
