如何解决找出两个长度不等的字符串之间的差异
给定两个字符串
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.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
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。