更多课程 选择中心

C/C++培训
达内IT学院

400-111-8989

C++实例海明距离

  • 发布:达内
  • 来源:达内
  • 时间:2015-01-14 10:34

在信息领域,两个长度相等的字符串 的海明距离是在相同位置上不同的字符的个数,也就是将一个字符串替换成另一个字符串需要的替换的次数。

例如:

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语言中蓄水池抽样
下一篇:C语言培训:简单的客户端和服务端程序

C语言创建windows窗口实例

C++回调函数是什么?

C++ shared_ptr和动态数组

C语言有哪些关键词,C语言44个关键词大全

  • 扫码领取资料

    回复关键字:视频资料

    免费领取 达内课程视频学习资料

  • 搜索抖音号

    搜索抖音号:1821685962

    免费领取达内课程视频学习资料

Copyright © 2021 Tedu.cn All Rights Reserved 京ICP备08000853号-56 京公网安备 11010802029508号 达内时代科技集团有限公司 版权所有

选择城市和中心
黑龙江省

吉林省

河北省

湖南省

贵州省

云南省

广西省

海南省