Минимальные операции до палиндрома (только свопы и нелегие свопы разрешены) ⇐ C#

[Anonymous]

Это классический вопрос интервью, который я вижу везде, но я не смог найти ответ для этой версии на любом языке кода. Я надеюсь получить ответ в Python3, если это возможно, но любой язык кода будет полезен: < /p>
Вам дают строку, состоящую только из строчных английских букв.
В одном ходе вы можете выбрать любые два символа S и поменяться. /> [*] Вы не можете добавить строки, только обмен < /li>
Если строка не может быть возвратом палиндрома -1 < /li>
Если строка уже является возвратом палиндрома 0 < /li>
С моментами не должно быть из соседних цифр < /li>
. /> < /ol>
Пример 1:
input: s = "1100"
output: 1
Объяснение: < /p>

• Мы можем получить "0110" из s в 1 перемещения: "1100" -> "0110". -> "1001". < /Li>
  Мы можем обмениваться цифрами в положениях 0 и 2, 0 и 3, 1 и 2, или 1 и 3. жизнеспособный палиндром, который может быть сделан из этого

Подробнее здесь: https://stackoverflow.com/questions/797 ... ps-allowed