АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

905. Пaлиндром

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дана непустая строка, состоящая из строчных латинских букв. Разрешается добавлять символы в начало и в конец строки. Требуется добавлением минимального количества символов получить палиндром.

Напомним, что палиндромом называется строка, которая читается одинаково слева направо и справа налево.

В единственной строке входного файла задаётся входная строка, состоящая из маленьких латинских букв. Длина строки от 1 до 106 символов.

Выведите в первой строке выходного файла одно число — минимальное количество символов, которые необходимо приписать к исходной строке, чтобы получить палиндром.

Пример

Поток ввода

Поток вывода

bab

0

aff

1

kkmx

2

Пояснения к примерам

В первом примере строка уже является палиндромом.

Во втором примере справа необходимо дописать букву 'a'.

В третьем примере необходимо слева приписать буквы 'xm'.

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XIV Межвузовская олимпиада 2011 /
904. C - Торы 905. 906. E - Минное поле 907. F - Опрос приборов 908. G - Покраска паттернов
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.