飞雪---晨

编辑距离         关于两个字符串s1,s2的差别，可以通过计算他们的最小编辑距离来决定。         所谓的编辑距离: 让s1和s2变成相同字符串需要下面操作的最小次数。  1.     把某个字符ch1变成ch2  2. 删除某个字符  3. 插入某个字符  例如 s1 = “12433” 和s2=”1233”;  则可以通过在s2中间插入4得到12433与s1一致。

下面是关于编辑距离的有关介绍；   一，字符串A到B的编辑距离是指，只用插入、删除和替换三种操作，最少需要多少步可以把A变成B。 二，首先，我们观察Levenshtein距离的性质。令d(x,y)表示字符串x到y的Levenshtein距离，那么显然：       1. d(x,y) = 0 当且仅当 x=y  （Levenshtein距离为0 字符串相等）       2. d(x