共计 388 个字符，预计需要花费 1 分钟才能阅读完成。
461. Hamming Distance
题目链接
461. Hamming Distance
题目分析
本题要求计算汉明距离。
汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以 d（x,y）表示两个字 x,y 之间的汉明距离。对两个字符串进行异或运算，并统计结果为 1 的个数，那么这个数就是汉明距离。
– 来自 百度百科
在百科里已经描述得很清楚了：进行异或运算，并统计结果为 1 的个数即得汉明距离。
思路
异或就不用说了。用 ^ 运算符。
统计 1 的个数也是挺简单的，用 substr_count 就可以了。
最终代码
<?php
class Solution {
function hammingDistance($x, $y) {
$bin = decbin($x^$y);
return substr_count($bin,’1′);
}
}
若觉得本文章对你有用，欢迎用爱发电资助。
正文完
