用 python 写了个判断字符串相似程度的函数

[luosch]

在某个项目中遇到判断字符串相似程度的需求， google 了一下，原来python标准库里面没有这样的函数，反而是 PHP 里面有一个similar_text()函数，果然PHP 是世界上最好的编程语言，于是查看 PHP 源码后把这个函数移植到了 python

安装

pip install similar_text

使用

>>> from similar_text import similar_text
>>> similar_text('swift', 'taylor swift')
58.8235294117647
>>> similar_text('jzm', 'jiangzemin')
46.15384615384615

项目地址: https://github.com/luosch/similar_text

第一次写 pypi 的库，有什么做错的求轻喷

[aheadlead]

编辑距离！
以前做 OI 的时候入门的 DP 题～

[luosch]

@aheadlead 编辑距离得到的匹配度不是很准确，所以准备弃用了

[imn1]

又是重复造轮子？

[Kisesy]

其实是有的。。。。
import difflib
print(difflib.SequenceMatcher(None, 'jzm', 'jiangzemin').quick_ratio())

[virusdefender]

我用过 winnowing 算法

https://virusdefender.net/index.php/archives/504/

[icedx]

参考 simhash

[trdcaz]

@Kisesy 正解

[DeanThompson]

其实是有的， https://pypi.python.org/pypi/python-Levenshtein/0.12.0

[luosch]

@DeanThompson 已经被打击惨了😂