一篇让你看懂编辑距离算法（Levenshtein distance）

总结一句话：编辑距离就是从一个字符串变到另一个字符串所须要最小的步骤html 一：简介 在信息论、语言学和计算机科学中，Levenshtein distance是用于测量两个字符串之间差别的字符串度量。非正式的说就是两个单词之间的Levenshtein distance是将一个单词更改成另外一个单词所需的单字符编辑（插入，删除或替换）的最小步骤。java 它以苏联数学家弗拉基米尔·莱文斯坦（Vla

>>阅读原文<<