Python 找到两个字符串之间的最佳匹配字符数（类似于字符串对齐，但在某些方面不是这样）

我正试图用Python实现这一点。 我有两个序列：

序号1:‘A B C D E’

序号2:‘A R C B E’

假设我想“计数”seq1和seq2中的字符数 但是按照下面的方式，假设我在seq1中从a到seq2中的a画一条线，同样连接C--C和E--E，但是如果我连接B--B，这条连接线将穿过连接C--C的线，所以。。。 我想计算B--B或C--C中的任意一个，但不能同时计算两者，因为它们的行交叉，并求出我能在两个字符串之间建立的此类连接的总数

有办法做到这一点吗？我确信我正在尝试做的事情有一个名字，但我不知道它，这使得在网上搜索可能的方法也很困难

谢谢你的帮助。

听起来像是个问题。Levenshtein距离动态规划算法的简化版本解决了这一问题

互联网上有很多信息。维基百科提供的伪代码也很容易翻译成Python。

听起来像是个问题。Levenshtein距离动态规划算法的简化版本解决了这一问题

---

互联网上有很多信息。维基百科提供的伪代码也很容易翻译成Python。

听起来像是一个典型的家庭作业问题！序列中的元素是唯一的吗？是的，两个字符串的元素是唯一的。听起来像是一个典型的家庭作业问题！序列中的元素是唯一的吗？是的，两个字符串的元素是唯一的。