就是将一个字符串变换成另外一个字符串所需要替换的字符个数。
1011101 与 1001001 之间的汉明距离是 2。
2143896 与 2233796 之间的汉明距离是 3。
"toned" 与 "roses" 之间的汉明距离是 3。
python实现
class Solution:
def hammingDistance(self, x: int, y: int) -> int:
return bin(x^y).count('1')
就是将一个字符串变换成另外一个字符串所需要替换的字符个数。
1011101 与 1001001 之间的汉明距离是 2。
2143896 与 2233796 之间的汉明距离是 3。
"toned" 与 "roses" 之间的汉明距离是 3。
python实现
class Solution:
def hammingDistance(self, x: int, y: int) -> int:
return bin(x^y).count('1')
本文标题:汉明距离
本文链接:https://www.haomeiwen.com/subject/invyjltx.html
网友评论