⭐算法OJ⭐汉明距离【位操作】（C++ 实现）Hamming Distance

Hamming Distance（汉明距离）是用于衡量两个等长字符串在相同位置上不同字符的个数的度量。它通常用于比较两个二进制字符串或编码序列的差异。

定义

给定两个长度相同的字符串 $A$ 和 $B$，它们的汉明距离 $D(A,B)$ 是在相同位置上字符不同的位置的数量。

示例

1. 二进制字符串：
   • A=1011101
   • B=1001001
   • 汉明距离 $D(A,B)=2$（第3位和第5位不同）。
2. 字符串：
   • A=“karolin”
   • B=“kathrin”
   • 汉明距离 $D(A,B)=$