最近需要做两个字符串的相似度比较,涉及到了这个算法,于是写一篇博客记录一下。
算法简介
Edit Distance 算法,又称Levenshtein Distance(LD)算法,以下简称LD,LD 可以衡量两字符串的相似性。
距离的概念
算法里主要涉及的就是一个距离的概念(名字里带的就是。。)
距离,就是对于当前的两个字符串,要从
一个字符串转换成另一个字符串的过程中的添加、删除、修改的次数。
比如:
string_1 = "abc";