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

最近需要做两个字符串的相似度比较，涉及到了这个算法，于是写一篇博客记录一下。

      算法简介

Edit Distance 算法，又称Levenshtein Distance(LD)算法，以下简称LD,LD 可以衡量两字符串的相似性。

     距离的概念

      算法里主要涉及的就是一个距离的概念（名字里带的就是。。）

      距离，就是对于当前的两个字符串，要从 一个字符串转换成另一个字符串的过程中的添加、删除、修改的次数。

     比如: 

                                            string_1 = "abc";