美文网首页
汉明距离

汉明距离

作者: 高明无思 | 来源:发表于2021-05-18 20:31 被阅读0次

    就是将一个字符串变换成另外一个字符串所需要替换的字符个数。

    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