Algorithm - HITSUN2015/Util GitHub Wiki

#String

编辑距离算法（Levenshtein Distance [LD]算法）

• 概念 ：

• • evenshtein() 返回两个字符串之间的 Levenshtein 距离。
• • Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。
• • 许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。