找出两个长度不等的字符串之间的差异答案

【问题标题】：Finding the difference between two strings of unequal length找出两个长度不等的字符串之间的差异
【发布时间】：2021-06-03 17:49:30
【问题描述】：

给定两个字符串

s1 = 'abcdef'
s2 = 'bbcdefg'

目标是找到 s1 和 s2 之间的汉明距离，不仅计算不同字符的差异，还计算要添加到最终计数中的任何额外字符。在 s2 中，第一个字符是“b”，而不是 s1 中的“a”，因此计数会加一。但是，s2 也有 'g' 而 s1 没有，这使得 s1 的长度变长了一个字符，导致它们的汉明距离计数等于 2。

理想情况下，代码应该是一行。

到目前为止我所拥有的是：

def hamming_distance(s1, s2):
    return sum(c1 != c2 for c1, c2 in zip(s1, s2))

hamming_distance('abcdef', 'bbcdefg')

1

我使用的是 python 3.8.5 版

【问题讨论】：

试试 itertools - sum(c != d for c, d in zip_longest(s1, s2)) # 2

标签： python-3.x string function zip hamming-distance

【解决方案1】：

您可以尝试 itertools.zip_longest 以避免 zip() 在最短的字符串上停止。

from itertools import zip_longest

def hamming_distance(s1, s2):
    return sum(c1 != c2 for c1, c2 in zip_longest(s1, s2))

hamming_distance('abcdef', 'bbcdefg')  # 2
hamming_distance('book', 'tooth')      # 3

【讨论】：

很高兴有帮助。欢迎提出任何问题。