查找两个字符串之间的最佳匹配字符数(类似于字符串对齐，但在某些方面并非如此)

问题描述

我正尝试用Python来做这件事。 我有两个序列：

序列1：‘A B C D E’

序列2：‘A R C B E’

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

感谢您的帮助。

推荐答案

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

互联网上有许多Python implementations of LCS。维基百科提供的伪代码对于翻译成Python来说也是微不足道的。

这篇关于查找两个字符串之间的最佳匹配字符数(类似于字符串对齐，但在某些方面并非如此)的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持跟版网！