Задачі
Палиндром
Палиндром
Палиндром - слово, читающееся в обе стороны одинаково. Напишите программу, которая превращает в палиндром любое слово, вычеркивая из него минимальное количество букв. Словом будем считать последовательность строчных букв латинского алфавита.
Входные данные
В единственной строке находится одно слово - последовательность малых латинских букв без пробелов (не более 255 символов).
Выходные данные
Вывести одно число - минимальное количество символов, которые нужно удалить, чтоб слово стало палиндромом.
Вхідні дані #1
qwerrewtq
Вихідні дані #1
1
Вхідні дані #2
qwert
Вихідні дані #2
4