levenshtein_distance(字符串相似度算法)
# -*- coding: utf8 -*-
#字符串相似度算法
#!/usr/bin/env python
__author__ = 'Administrator'
def levenshtein(a,b):
"Calculates the Levenshtein distance between a and b."
n, m = len(a), len(b)
if
转载
2012-10-17 09:09:44 ·
4213 阅读 ·
4 评论