python比较字符串相似度

python自带比较相似度的模块，difflib。比较两个字符串的模块是difflib.SequenceMatcher，使用起来很简单：

import difflib
def string_similar(s1, s2):
    return difflib.SequenceMatcher(None, s1, s2).quick_ratio()

print string_similar('爱尔眼科沪滨医院', '沪滨爱尔眼科医院')

print string_similar('安定区妇幼保健站', '定西市安定区妇幼保健站')

print string_similar('广州市医院', '广东省中医院')

 

运行结果：

1.0

0.842105263158

0.606060606061

最主要的是，python原生的模块的效率都比较好。其中None的位置是一个函数，用来去掉自己不想算在内的元素。比如我想把空格排除在外：

seq = difflib.SequenceMatcher(lambda x:x=" ", a, b)

ratio = seq.ratio()