C/C++培训
达内IT学院
400-996-5531
C/C++培训
C＋＋实例海明距离
- 发布：达内
- 来源：达内
- 时间：2015-01-13 16:54
- 分享到：
【介绍 】
在信息领域，两个长度相等的字符串 的海明距离是在相同位置上不同的字符的个数，也就是将一个字符串替换成另一个字符串需要的替换的次数。
例如：
xxxxyy 和xxxxzz 的海明距离是2;
111100 和 111111 的海明距离是2;
对于二进制数字来说，海明距离的结果相当于a^b结果中1的个数。
【字符串】
C++ Code
/*
version: 1.0
author: hellogiser
date: 2014/5/30
*/
// hamming distance of two strings
unsigned hamdist(const char *str1, const char *str2)
{
// aaabb aaacc
if (str1 == NULL || str2 == NULL)
return 0;
int len1 = strlen(str1);
int len2 = strlen(str2);
if (len1 != len2)
return 0;
unsigned dist = 0;
while(*str1 && *str2)
{
dist += (*str1 != *str2) ? 1 : 0;
str1++;
str2++;
}
return dist;
}
【数字】
C++ Code
/*
version: 1.0
author: hellogiser
date: 2014/5/30
*/
// hamming distance of two integer 0-1 bits
unsigned hamdist(unsigned x, unsigned y)
{
// 11111 11100
unsigned dist = 0, val = x ^ y; // XOR
// Count the number of set bits
while(val)
{
++dist;
val &= val - 1;
}
return dist;
}
预约申请免费试听课
填写下面表单即可预约申请免费试听！怕钱不够？可就业挣钱后再付学费！ 怕学不会？助教全程陪读，随时解惑！担心就业？一地学习，可全国推荐就业！
上一篇：C语言中蓄水池抽样
Copyright © Tedu.cn All Rights Reserved 京ICP备08000853号-56 
京公网安备 11010802029508号 达内时代科技集团有限公司 版权所有
选择城市和中心
北京
黑龙江省
吉林省
内蒙古
河北省
陕西省
江苏省
湖北省
四川省
重庆
湖南省
江西省
贵州省
云南省
广西省
海南省
台湾