编辑距离——莱文斯坦距离（Levenshtein distance）

在信息论和计算机科学中，莱文斯坦距离是一种两个字符串序列的距离度量。形式化地说，两个单词的莱文斯坦距离是一个单词变成另外一个单词要求的最少单个字符编辑数量（如：删除、插入和替换）。莱文斯坦距离也被称作编辑距离，尽管它只是编辑距离的一种，与成对字符串比对紧密相关。算法 1、定义函数 数学上，两个字符串a、b之间的莱文斯坦距离，levab(|a|, |b|）测试 levab(i, j) = max(i

>>阅读原文<<