字符串相似程度算法

计算从一个字符串, 转换成另一个字符串,所需要的操作次数(增加,删除,替换),次数越少,则两个字符串越相似


Levenshtein Distance

https://en.wikipedia.org/wiki/Levenshtein_distance

定义: