python - 将两个字符串合二为一

Question

假设我有 2 个字符串

AAABBBCCCCC

和

AAAABBBBCCCC

让这些字符串尽可能相似，因为我只能删除我应该删除的字符

• 删除第一个字符串的最后一个C
• 删除第二个字符串的最后一个A和最后一个B，

让他们成为

AAABBBCCCC

找出要从每个字符串中删除哪些字符的有效算法是什么？

我目前正在绞尽脑汁思考涉及字符串子字符串的解决方案，在另一个字符串中寻找它们。

Answer 1

Levenshtein distance可以计算将一个字符串转换为另一个字符串需要多少更改。对源进行微小更改，您不仅可以获得距离，还可以获得所需的转换。