会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OYP
叩首问路,码梦掘金
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告