Перестановка в палиндром


Отправить решение Решать в редакторе

Сложность: 60%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Перестановка в палиндром

Из букв слова можно составить палиндром. За один ход Нурсултан меняет местами две соседние буквы. За какое наименьшее число ходов слово станет палиндромом?

Вход

Одна строка из строчных латинских букв, длина от 1 до 2000. Гарантируется, что палиндром получить можно.

Выход

Наименьшее число ходов.

Пример 1

Вход

aabb

Выход

2

Пример 2

Вход

letelt

Выход

2

Комментарии

Еще нет ни одного комментария.