`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Внимание!

        Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!


Задача PALINDROME

Палиндром - слово, читающееся в обе стороны одинаково. Напишите программу, которая превращает в палиндром любое слово, вычеркивая из него минимальное количество букв. Словом будем считать последовтельность строчных букв латинского алфавита.
     Ввод-вывод
Вы вводите с клавиатуры слово - последовательность малых латинских букв без пробелов (не более 255 символов). Вы выводите на экран одно число - минимальное количество символов, которые нужно удалить, чтоб слово стало палиндромом.

Примеры: 

1. Ввод> qwerrewtq
Вывод< 1
2. Ввод> qwert
Вывод< 4

© LIKT 1998-2024