编辑距离算法 python,

　　这个脚本python 2.4不可执行但在python26中可以

　　可以作为一个python语法进化的参考

　　摘录中python默认是python2.4.3

　　安装完rpmforege或是工科大学后使用

　　妙的安装python26之后可以调用

　　python26来执行脚本

　　另外搜索妙的搜索python27是没有的

　　计算机编程语言动态规划算法，计算单词距离-代码分享-开源中国社区

　　[代码] [Python]代码查看sourceprint？

　　01#!/usr/bin/env python 02 # coding=utf-80304 def word _ distance(m，n):05 计算通过插入、删除、替换将m转换为n的最少步骤数。06动态规划算法，计算单词距离07 print word_distance(abc ， abec )08109 print word _ distance( ababec ， ABC )10311 12 len _ 1=lambda x:len(x)11314 c=[[I]for I in range(0，len _ 1(m))]15c[0]=[j for j in range(0，len_1(n))]1617for i in range(0，len(m)):18# print i，"，19 for j in range(m分钟(22c[i][j 1] 1，#插入n[j]23c[i 1][j] 1，#删除m[j]24c[I][j](0 if m[I]==n[j]else 1)#改25)26)27# print c[i 1][j 1]，m[i]，n[j]， ，28 # print 29 return c[-1][-1]3031 import doctest 32 doctest。test mod()33 raw _ input(“成功！”)

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。