АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
Textbooks FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

2065. Palindrome

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

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

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

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

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

Примеры

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

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests / School olympiads of Vologda region / All-Russian school olympiad, municipal stage / Municipal Stage 2020-21 / Forms 7-8 /
2064. 3 - Fifteen 2065. 2066. 5 - Subtractions
time generating 0.11 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.