字符串相识度算法下载可得到一个相似度数值0-1之间。...

莱文斯坦距离(LD)用于衡量两个字符串之间的相似度。 以下我们称这两个字符串分别为 s (原字符串) 和 t (目标字符串)。莱文斯坦距离被定义为''将字符串 s 变换为字符串 t 所需的删除、插入、替换操作的次数''。例如：莱文斯坦距离越大，字符串的相似程度越低。莱...