python--计算两个中文字符串的编辑距离

#计算两个中文字符串的编辑距离
def levenshtein(string1,string2):if len(string1) > len(string2):string1,string2 = string2,string1if len(string1) == 0:return len(string2)if len(string2) == 0:return len(string1)str1_length = len(string1) + 1str2_length = len(string2) + 1distance_matrix = [range(str2_length) for x in range(str1_length)]#print distance_matrixfor i in range(1,str1_length):for j in range(1,str2_length):deletion = distance_matrix[i-1][j] + 1insertion = distance_matrix[i][j-1] + 1substitution = distance_matrix[i-1][j-1]if string1[i-1] != string2[j-1]:substitution += 1distance_matrix[i][j] = min(insertion,deletion,substitution)#print distance_matrixreturn distance_matrix[str1_length-1][str2_length-1]

python--计算两个中文字符串的编辑距离相关推荐

Python计算两日期之间排除节假日与非上班时间的工作时间
Python计算两日期之间排除节假日与非上班时间的工作时间前言一.基本思路二.代码示例总结文章目录前言一.基本思路二.代码示例总结前言工作中遇见需要写UDF计算事项办理时间的需求 ...
Python计算两个numpy数组的交集（Intersection）实战：两个输入数组的交集并排序、获取交集元素及其索引、如果输入数组不是一维的，它们将被展平(flatten)，然后计算交集
Python计算两个numpy数组的交集(Intersection)实战:两个输入数组的交集并排序.获取交集元素及其索引.如果输入数组不是一维的,它们将被展平(flatten),然后计算交集目录
python计算两个字典的相同点(从key、value、item角度)
python计算两个字典的相同点(从key.value.item角度) 字典是由一个一个的 key-value 构成的,key 是找到数据的关键,Python 对字典的操作都是通过 key 来完成的. ...
python计算两个向量之间的欧氏距离
python计算两个向量之间的欧氏距离代码: import numpy as np # 向量的值 feature_1 = np.array([1,2,3]) feature_2 = np.array ...
python官网没有中文-python 检查是否为中文字符串的方法
[目标需求] 查看某一个字符串是否为中文字符串 [解决办法] def check_contain_chinese(check_str): for ch in check_str: if u'一' &l ...
python 中文字符串截取,Python实现针对含中文字符串的截取功能示例
本文实例讲述了Python实现针对含中文字符串的截取功能.分享给大家供大家参考,具体如下: 对于含多字节的字符串,进行截断的时候,要判断截断处是几字节字符,不能将多字节从中分割,避免截断后乱码下面给 ...
python 计算两个日期之间的月数差额
用python 计算两个日期之间的月数一个多月认为是2个月结果: beginTime="2022-03-31" endTime="2022-05-31" # ...
python计算两个矩形的重叠_python计算两个矩形框重合百分比的实例
python计算两个矩形框重合百分比的实例如下所示: def mat_inter(box1,box2): # 判断两个矩形是否相交 # box=(xA,yA,xB,yB) x01, y01, x02 ...
python计算两个日期相差的天数的代码
如下资料是关于python计算两个日期相差的天数的代码,希望能对各位朋友有一些好处. d1 = datetime.datetime(2008, 2, 16) d2 = datetime.datetim ...

python--计算两个中文字符串的编辑距离

python--计算两个中文字符串的编辑距离相关推荐

最新文章

热门文章