Ich habe eine Programmierfrage durchgesehen, als die folgende Frage plötzlich verwandt schien.

Wie konvertiert man eine Zeichenfolge in eine andere Zeichenfolge, indem man so wenige Auslagerungen wie folgt vornimmt. Die Zeichenketten sind garantiert untereinander konvertierbar (sie haben den gleichen Zeichensatz, dies ist angegeben).aber die zeichen können wiederholt werden. Ich habe Webergebnisse zu derselben Frage gesehen, ohne dass die Zeichen wiederholt wurden. Zwei beliebige Zeichen in der Zeichenfolge können vertauscht werden.

Zum Beispiel: "aabbccdd" kann in zwei Swaps in "ddbbccaa" konvertiert werden, und "abcc" kann in einem Swap in "accb" konvertiert werden.

Vielen Dank!