从字符串列表计算最接近的字符串匹配

Question

我试图从字符串列表中找到一种计算/确定最接近的字符串匹配的方法。在

下面是我要找到最接近匹配的字符串： CTGGAG

从字符串列表：

matchlist = ['ACTGGA', 'CTGGAG', 'CTGGAA', 'CTGGTG', 'ACCGGT']

我尝试过使用difflib中的SequenceMatcher：

^{pr2}$

但是，当我使用此方法时，当列表中的第三个和第四个值的比率最高时，列表中的前四个值都报告为具有相同的比率（0.833333），因为CTGGAG、CTGGAA和{}之间只有一个字母的差异。我基本上只想计算两个字符串之间有多少个字母的变化。这可能吗？在

Answer 1

要查找两个等长字符串x和y之间的字母变化数，请执行以下操作：

numChanges = sum(i != j for i, j in zip(x, y))