Язык:

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

Задачи	Online статус	Соревнования
Новости	Справка	СДО

Регистрация || Вход/выход

Забыли пароль?

Рейтинг авторов

О системе

Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

2065. Палиндром

Ограничение времени:	1 сек.
Ограничение памяти:	262144 КБайт
Баллы:	100

Статистика

Послать на проверку

Задачу добавил debug

Палиндромом называется строка, которая читается одинаково слева направо и справа налево. Например, слова 'level', 'noon', 'racecar' – это палиндромы.

Вам дана строка. Определите, какое наименьшее количество символов в ней нужно заменить на какие-то другие, чтобы из всех символов этой строки можно было составить палиндром.

Например, из строки 'ababab' получить палиндром невозможно. Однако, если мы заменим всего одну букву 'a' на 'b', то можем составить сразу несколько палиндромов – 'abbbba', 'babbab', 'bbaabb'.

Входные данные

Одна строка из строчных букв английского алфавита длиной от 1 до 100 символов.

Выходные данные

Выведите одно целое число – минимально необходимое количество замен.

Система оценки

Каждый тест оценивается независимо одинаковым количеством баллов. Максимальное количество баллов равно 100.

Примеры

Входные данные