Leetcode PHP題解--D11 461. Hamming Distance

zero 發(fā)布于2019-07-01 12:36 / 2362人閱讀

摘要：漢明距離是使用在數(shù)據(jù)傳輸差錯控制編碼里面的，漢明距離是一個概念，它表示兩個相同長度字對應位不同的數(shù)量，我們以表示兩個字之間的漢明距離。對兩個字符串進行異或運算，并統(tǒng)計結(jié)果為的個數(shù)，那么這個數(shù)就是漢明距離。

461. Hamming Distance 題目鏈接

461. Hamming Distance

題目分析

本題要求計算漢明距離。

漢明距離是使用在數(shù)據(jù)傳輸差錯控制編碼里面的，漢明距離是一個概念，它表示兩個（相同長度）字對應位不同的數(shù)量，我們以d（x,y）表示兩個字x,y之間的漢明距離。對兩個字符串進行異或運算，并統(tǒng)計結(jié)果為1的個數(shù)，那么這個數(shù)就是漢明距離。

--來自百度百科

在百科里已經(jīng)描述得很清楚了：進行異或運算，并統(tǒng)計結(jié)果為1的個數(shù)即得漢明距離。

思路

異或就不用說了。用^運算符。

統(tǒng)計1的個數(shù)也是挺簡單的，用substr_count就可以了。

最終代碼

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

GPU云服務器云服務器 Distance Hamming 題解 oj題解

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/31070.html

[LeetCode] 461. Hamming Distance

Problem The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calculate the Hamming distance. Note:0 ≤ x, y < ...

import. 2019-08-16 13:25 評論0 收藏0
Leetcode PHP題解--D49 821. Shortest Distance to a Ch

摘要：返回字符串中每一個字符離給定的字符的最短距離。否則，當當前下標大于上一個出現(xiàn)字符的位置，且存在下一個字符時，距離為兩者中最小的那個。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D49 821. Shortest Distance to a Character 題目鏈接 821. Shortest Distance to a Character 題目分析給定一個字符串s和一個字符...

Shisui 2019-07-01 12:44 評論0 收藏0
leetcode7:漢明距離

摘要：題目漢明距離是兩個字符串對應位置的不同字符的個數(shù)，這里指二進制的不同位置例子我的解法先將，進行異位或運算再轉(zhuǎn)化成二進制然后把去掉算出長度其他方法先算出不同位數(shù)，然后用右移運算符算出能右移幾次來獲取距離 1題目 The Hamming distance between two integers is the number of positions at which the corresp...

xeblog 2019-08-23 16:46 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
Leetcode PHP題解--D88 696. Count Binary Substrings

摘要：則不算，因為兩個被分割開了，不是連續(xù)的。思路只記錄前一組是還是，以及出現(xiàn)的次數(shù)。相同，則判斷是否與前一個字符相同。那么此時需要拋棄前一組的所有內(nèi)容。當前一組未配對字符數(shù)量達到時，說明前一組已經(jīng)沒有可以匹配的字符。故把當前組替換未前一組。 D88 696. Count Binary Substrings 題目鏈接 696. Count Binary Substrings 題目分析給定一...

lanffy 2019-07-01 14:00 評論0 收藏0