word из строчных латинских букв. За один ход можно поменять местами две **соседние** буквы.
Верните наименьшее число ходов, после которых строка станет палиндромом (читается одинаково слева направо и справа налево). Гарантируется, что из букв word палиндром составить можно.word="xyxy" → 1
Меняем местами две последние буквы: "xyxy" → "xyyx". Хватает одного обмена.
word="mamad" → 3
Например, "mamad" → "maamd" → "maadm" → "madam": три обмена, быстрее нельзя.
word="noon" → 0
word состоит из строчных латинских буквword можно составить палиндромword="xyxy"
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 70 тестов на сервере, включая скрытые.