Перестановка в палиндром
Отправить решение
Решать в редакторе
Сложность:
60%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Перестановка в палиндром
Из букв слова можно составить палиндром. За один ход Нурсултан меняет местами две соседние буквы. За какое наименьшее число ходов слово станет палиндромом?
Вход
Одна строка из строчных латинских букв, длина от 1 до 2000. Гарантируется, что палиндром получить можно.
Выход
Наименьшее число ходов.
Пример 1
Вход
aabb
Выход
2
Пример 2
Вход
letelt
Выход
2
Комментарии