-1

Python 中是否有任何内置函数,其执行类似于Ngram.Compare('text','text2')字符串比较。我不想安装 N-gram 模块。我尝试了我通过做的所有公共和私有函数dir('text')

我想在比较两个字符串时获得百分比匹配。

4

2 回答 2

6

您想要通过以下方式实现的 Levenshtein 距离

http://pypi.python.org/pypi/python-Levenshtein/

不想安装某些东西意味着:您必须自己编写代码。

http://en.wikipedia.org/wiki/Levenshtein_distance

于 2013-02-09T07:11:47.923 回答
5

标准库中的difflib

您还可以进行 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')
于 2013-02-09T07:17:07.423 回答