汉明距离

<pre class="has">
<code class="language-html">def hammingDistance(s1,s2):
"""Return the Hamming distance between equal-length sequences"""
if len(s1) != len(s2):
raise ValueError("Undefined for sequences of unequal length")
return sum(el1 != el2 for el1,el2 in zip(s1,s2))

曼哈顿距离

<pre class="has">
<code class="language-html">def manhattanDistance(s1,s2):
"""Return the Hamming distance between equal-length sequences"""
if len(s1) != len(s2):
raise ValueError("Undefined for sequences of unequal length")
return sum(map(lambda i,j:abs(i-j),s1,s2))