Překlápěcí vzdálenost řetězců s opakováním

Abstrakt

Článek se zabývá následujícím problémem: pro dva dané řetězce A a B, určete nejmenší počet překlopení, které převede řetězec A na řetězec B.

Klíčová slova

• Reversal
• Distance
• Strings
• Duplicates
• Linear
• Approximation
• using
• Hitting
• Article