АВТ
Язык:

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

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

2065. Палиндром

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

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

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

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

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

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

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

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

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

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

Примеры

Входные данные
ababab
Выходные данные
1
Входные данные
wzwz
Выходные данные
0

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2020-21 / Классы 7-8 /
2064. 3 - Пятнадцать 2065. 2066. 5 - Вычитания
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.