該博文為原創(chuàng)文章，未經(jīng)博主同意不得轉(zhuǎn)載，如同意轉(zhuǎn)載請(qǐng)注明博文出處
本文章博客地址：https://cplusplus.blog.csdn.net/article/details/105148258

C++海明距離

• 前言
• 海明距離舉例
• 源代碼實(shí)現(xiàn)

前言

在信息領(lǐng)域，兩個(gè)長(zhǎng)度相等的字符串 的海明距離是在相同位置上不同的字符的個(gè)數(shù)，也就是將一個(gè)字符串替換成另一個(gè)字符串需要的替換的次數(shù)。

海明距離舉例

xxxxyy 和xxxxzz 的海明距離是2;

111100 和 111111 的海明距離是2;

對(duì)于二進(jìn)制數(shù)字來(lái)說(shuō)，海明距離的結(jié)果相當(dāng)于a^b結(jié)果中1的個(gè)數(shù)。

源代碼實(shí)現(xiàn)

/*version: 1.0author: hellogiserdate: 2014/5/30*/// hamming distance of two stringsunsigned hamdist(const c

總結(jié)

以上是生活随笔為你收集整理的C++海明距离的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。