Python 动态规划算法,计算单词距离

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

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

 

centos中python默认是python2.4.3

安装完rpmforege或是epel后使用

yum install python26之后可以调用

python26来执行脚本

另外搜索 yum search python27是没有的

Python 动态规划算法,计算单词距离 - 代码分享 - 开源中国社区

 

[代码] [Python]代码

01 #!/usr/bin/env python
02 #coding=utf-8
03
04 def word_distance(m,n):
05     """compute the least steps number to convert m to n by insert , delete , replace .
06     动态规划算法,计算单词距离
07     >>> print word_distance("abc","abec")
08     1
09     >>> print word_distance("ababec","abc")
10     3
11     """
12     len_1=lambda x:len(x)+1
13
14     c=[[i] for i in range(0,len_1(m)) ]
15     c[0]=[j for j in range(0,len_1(n))]
16
17     for i in range(0,len(m)):
18     #    print i,' ',
19         for j in range(0,len(n)):
20             c[i+1].append(
21                 min(
22                     c[i][j+1]+1,#插入n[j]
23                     c[i+1][j]+1,#删除m[j]
24                     c[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]
30
31 import doctest
32 doctest.testmod()
33 raw_input("Success!")