Leetcode PHP題解--D11 461. Hamming Distance

摘要： 461. Hamming Distance 題目連結 461. Hamming Distance 題目分析 本題要求計算漢明距離。 漢明距離是使用在資料傳輸差錯控制編碼裡面的，漢明距離是一個概念，它表示兩個（相同長度）字對應位不同的數量，我們以d（x,y）表...

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');
}
}

若覺得本文章對你有用，歡迎用[愛發電](https://afdian.net/@skys215)資助。