比较两个字符串的相似度
2014-10-16 12:39
295 查看
最近在做算法作业,需要比较两个字符串的相似度,并且返回相同的元素所占的百分比。
如果让我自己做的话,思路是把两个字符串分别转化为列表,然后在列表中解决掉。
如果让我自己做的话,思路是把两个字符串分别转化为列表,然后在列表中解决掉。
new = [i for i,j in zip(a,b) if i == j] ratio = 2.0 * len(new) / (len(a) + len(b))去网上一查,发现python自带比较相似度的模块,difflib。比较两个字符串的模块是difflib.SequenceMatcher,使用起来很简单:
seq = difflib.SequenceMatcher(None, a, b) ratio = seq.ratio()最主要的是,python原生的模块的效率都比较好。其中None的位置是一个函数,用来去掉自己不想算在内的元素。比如我想把空格排除在外:
seq = difflib.SequenceMatcher(lambda x:x=" ", a, b) ratio = seq.ratio()这样不用自造轮子了。
相关文章推荐
- oracle比较两个字符串的相似度
- Python 连接MongoDB并比较两个字符串相似度的简单示例
- 比较字符串总结:如果计算两个字符串的相似度或者距离
- PHP 比较两个字符串的相似度
- 比较两个字符串相似度 Levenshtein_Distance_Percent
- 比较两个字符串的相似度
- C#比较两个字符串的相似度【转】
- 比较两个字符串的相似度
- SQL_函数比较两个字符串的相似度
- PHP和Oracle比较两个字符串相似度
- 比较两个字符串的相似度
- shell比较两个字符串是否相等
- 提供MQL4 中比较实用的两个字符串处理函数
- C# 3.0 Cookbook:一、字符与字符串处理(4):在比较两个字符串时控制大小写敏感性
- toCharArray()方法 和 Java中比较两个字符串是否相等equals方法
- asp的两个字符串日期比较
- 汇编一日一学(8)--比较两个字符串
- Algorithm backup ---- Compare occurences of each character of two strings(比较两个字符串每个字符出现频率是否一样)
- SqlServer中比较两个词相似度的函数
- 比较两个等长字符串是否含有完全相同字符(忽略字符顺序)