Я просматривал вопрос программирования, когда следующий вопрос вдруг показался мне связанным.

Как преобразовать строку в другую строку, используя всего несколько перестановок следующим образом. Строки гарантированно будут взаимопревращаемыми (они имеют одинаковый набор символов, это дано),но персонажи могут повторяться, Я видел результаты в Интернете по тому же вопросу, но без повторения символов. Любые два символа в строке можно поменять местами.

Например: «aabbccdd» может быть преобразован в «ddbbccaa» за два обмена, а «abcc» может быть преобразован в «accb» за один обмен.

Спасибо!