编辑距离
来源:互联网 发布:如何查询mac地址 编辑:程序博客网 时间:2024/05/29 03:07
def init(alist, num1, num2):dplist = alistfor i in range(num1 + 1):dplist.append([])for i in range(num1 + 1):for j in range(num2 + 1):dplist[i].append(0)for i in range(1, num1 + 1):dplist[i][0] = ifor j in range(1, num2 + 1):dplist[0][j] = jdef dp(alist, list1, list2):num1 = len(list1)num2 = len(list2)for i in range(1, num1 + 1):for j in range(1, num2 + 1):if list1[i - 1] != list2[j - 1]:alist[i][j] = min(alist[i][j - 1], alist[i - 1][j - 1], alist[i - 1][j]) + 1else:alist[i][j] = min(alist[i][j - 1], alist[i - 1][j - 1], alist[i - 1][j])for i in range(0, num1 + 1):for j in range(0, num2 + 1):if j == num2:print alist[i][j]else: print alist[i][j], ' ',return alist[num1][num2]def levenshtein(str1, str2):alist = []list1 = [i for i in str1]list2 = [i for i in str2]num1 = len(list1)num2 = len(list2)if num1 == 0:return num2if num2 == 0:return num1init(alist,num1, num2)return dp(alist, list1, list2)if __name__ == '__main__': print levenshtein('sitting', 'kitten')
0 0
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- 编辑距离
- .net随手记----SqlParameter模糊查询注意点
- String args[] 和 String[] args 有什么区别
- git config配置文件
- Linux程序分析工具介绍—ldd,nm
- 【软考】--UML 依赖 关联 聚合 组合
- 编辑距离
- Dw安装及破解
- asp.net 未能写入输出文件--“拒绝访问的解决办法
- .net随手记----导航条随下拉框一直置顶
- OCP原则
- 昨桩鬃砖组转拽专谞捉拙纂浊追砖住综滓
- 自动跳转代码与自动弹出网页代码
- 黑马程序员_iOS开发之OC基本语法
- Ipython Notebook安装教程