C++实现汉明距离算法

C++实现汉明距离算法

汉明距离是两个等长字符串在对应位置上不同字符的个数，是信息论中一个重要的概念。在计算机科学中，汉明距离常用于数据传输错误检测和纠错码的生成。

下面是使用C++编写的汉明距离算法示例代码：

#include <iostream>
#include <string>
#include <bitset>

using namespace std;

int hammingDistance(string s1, string s2) {
    int res = 0;
    bitset<128> bs1(s1), bs2(s2); // 假设字符串长度不超过128
    for (int i = 0; i < s1.length(); ++i) {
        if (bs1[i] != bs2[i]) ++res;
    }
    return res;
}

int main() {
    string s1 = "1011101", s2 = "1001001";
    cout << "s1: " << s1 << endl;
    cout << "s2: " << s2 << endl;
    cout << "Hamming distance: " << hammingDistance(s1, s2) << endl;
    return 0;
}

在这个示例程序中，我们定义了一个hammi