Python动态规划算法，计算单词距离这个脚本python 2.4不可执⾏但在python26中可以
可以作为⼀个python语法进化的参考
centos中python默认是python2.4.3
安装完rpmforege或是epel后使⽤
yum install python26之后可以调⽤
python26来执⾏脚本
另外搜索 yum search python27是没有的
[代码] [Python]代码
01#!/usr/bin/env python字符串长度 python
02#coding=utf-8
03
04def 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] +(0if m[i]==n[j] else1)#改
25                )
26            )
27    #        print c[i+1][j+1],m[i],n[j],' ',
28    #    print ''
29    return c[-1][-1]
30
31import doctest
33raw_input("Success!")

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。