2018年3月4日
字符串相符度 编辑距离
摘要： 编辑距离： 1、定义-->两个字符串，其中一个相对于另一个经过增删改操作的最少编辑次数 2、算法过程--> 3、举例-->以“ivan1”和“ivan2“两字符串为例 1、第一行和第一列的值从0开始增长 2、i列值的产生 Matrix[i - 1, j] + 1 ; Matrix[i, j - 1] 阅读全文
posted @ 2018-03-04 10:31 欧阳平 阅读(204) 评论(0) 推荐(0) 编辑