带你读《图解算法小抄》二十四、字符串（5）https://developer.aliyun.com/article/1347813
7.汉明距离
两个等长字符串之间的汉明距离是对应位置上不同字符的数量。换句话说，它测量了将一个字符串变换为另一个字符串所需的最小替换次数，或者是可能将一个字符串转换为另一个字符串的最小错误数。在更一般的背景下，汉明距离是衡量两个序列之间编辑距离的几种字符串度量之一。
1）示例
以下是一些汉明距离的示例：
- "karolin" 和 "kathrin" 的汉明距离为 3。
- "karolin" 和 "kerstin" 的汉明距离为 3。
- 1011101 和 1001001 的汉明距离为 2。
- 2173896 和 2233796 的汉明距离为 3。
2）参考资料
Wikipedia广度优先搜索（BFS）
