qq_22489945的专栏

转载 Edit Distance（编辑距离）算法。计算两个字符串的相似程度。

最近需要做两个字符串的相似度比较，涉及到了这个算法，于是写一篇博客记录一下。       算法简介 Edit Distance 算法，又称Levenshtein Distance(LD)算法，以下简称LD,LD 可以衡量两字符串的相似性。      距离的概念       算法里主要涉及的就是一个距离的概念（名字里带的就是。。）       距离，就是对于当前的两个字符串，要从一个字