Python 中是否有任何内置函数,其执行类似于Ngram.Compare('text','text2')
字符串比较。我不想安装 N-gram 模块。我尝试了我通过做的所有公共和私有函数dir('text')
我想在比较两个字符串时获得百分比匹配。
Python 中是否有任何内置函数,其执行类似于Ngram.Compare('text','text2')
字符串比较。我不想安装 N-gram 模块。我尝试了我通过做的所有公共和私有函数dir('text')
我想在比较两个字符串时获得百分比匹配。
您还可以进行 Levenshtein 距离:
def lev(seq1, seq2):
oneago = None
thisrow = range(1, len(seq2) + 1) + [0]
for x in xrange(len(seq1)):
twoago, oneago, thisrow = oneago, thisrow, [0] * len(seq2) + [x + 1]
for y in xrange(len(seq2)):
delcost = oneago[y] + 1
addcost = thisrow[y - 1] + 1
subcost = oneago[y - 1] + (seq1[x] != seq2[y])
thisrow[y] = min(delcost, addcost, subcost)
return thisrow[len(seq2) - 1]
def di(seq1,seq2):
return float(lev(seq1,seq2))/min(len(seq1),len(seq2))
print lev('spa','spam')
print di('spa','spam')