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

Программисты JAVA общаются здесь
Anonymous
Минимальные операции до палиндрома (только свопы и нелегие свопы разрешены)

Сообщение 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

Вернуться в «JAVA»