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()
     
    
  
 

准备做一个小功能，需要计算字符串的相似度，提前做点功课。

算法

字符串相似度的算法以及有很多资料了。最常见的理解就是：把一个字符串通过插入、删除或替换这样的编辑操作，变成另外一个字符串ÿ

文章来源: blog.csdn.net，作者：网奇，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/jacke121/article/details/85016331