当前位置: 首页 > 后端技术 > PHP

LeetcodePHP问题解答--D11461.汉明距离

时间:2023-03-29 23:14:53 PHP

461.汉明距离题目链接461.汉明距离题目分析这道题需要计算汉明距离。汉明距离用于数据传输差错控制编码。汉明距离是一个概念,表示两个(相同长度的)字对应的不同比特数。我们用d(x,y)来表示两个单词x,y之间的汉明距离。对两个字符串进行异或运算,统计1的个数,这个个数就是汉明距离。--来自百度百科百科上已经描述的很清楚了:进行异或运算,统计1的个数,得到汉明距离。不用说,这个想法是XOR。使用^运算符。统计1的个数也很简单,用substr_count就可以了。最终代码