会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Quincy
看书、学习、写代码
博客园
首页
新随笔
联系
订阅
管理
2015年8月21日
[经典算法] 字符串相似度-编辑距离
摘要: 题目说明: 一种衡量两个字符串之间的差异性的方法是,计算两个字符串转换时候需要的最少操作,需要的操作越少说明这两个字符串越相似。 题目解析: 假设字符串的操作只有三种: 插入一个字符; 删除一个字符; 替换一个字符; 两个字符串之间的编辑距离定义为:从字符串str1到str2的最少的操作次数。首先,编辑距离是不会大于str1.length + str2.length的。假设求字符A、B...
阅读全文
posted @ 2015-08-21 18:01 Quincy
阅读(1024)
评论(0)
推荐(0)
编辑
公告