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

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

>>阅读原文<<