Задачи
Палиндром
Палиндром
Дана непустая строка, состоящая из строчных латинских букв. Разрешается добавлять символы в начало и в конец строки. Требуется добавлением минимального количества символов получить палиндром.
Напомним, что палиндромом называется строка, которая читается одинаково слева направо и справа налево.
Входные данные
Одна строка, состоящая из маленьких латинских букв. Длина строки от 1 до 106
символов.
Выходные данные
Выведите наименьшее количество символов, которое необходимо приписать к исходной строке, чтобы получить палиндром.
Входные данные #1
bab
Выходные данные #1
0