Нахождение минимального количества свопов для преобразования одной строки в другую, где строки могут иметь повторяющиеся символы
Я просматривал вопрос программирования, когда следующий вопрос вдруг показался мне связанным.
Как преобразовать строку в другую строку, используя всего несколько перестановок следующим образом. Строки гарантированно будут взаимопревращаемыми (они имеют одинаковый набор символов, это дано),но персонажи могут повторяться, Я видел результаты в Интернете по тому же вопросу, но без повторения символов. Любые два символа в строке можно поменять местами.
Например : "aabbccdd» может быть преобразован в "ddbbccaa» в два обмена и "ЦКА» может быть преобразован в "ACCB» в один своп.
Спасибо!