在某个项目中遇到判断字符串相似程度的需求, google 了一下,原来python
标准库里面没有这样的函数,反而是 PHP 里面有一个similar_text()
函数,果然,于是查看 PHP 源码后把这个函数移植到了 pythonPHP
是世界上最好的编程语言
安装
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 的库,有什么做错的求轻喷
1
aheadlead 2016-01-01 10:49:12 +08:00
编辑距离!
以前做 OI 的时候入门的 DP 题~ |
3
imn1 2016-01-01 10:52:11 +08:00
又是重复造轮子?
|
4
Kisesy 2016-01-01 10:58:44 +08:00 4
其实是有的。。。。
import difflib print(difflib.SequenceMatcher(None, 'jzm', 'jiangzemin').quick_ratio()) |
5
virusdefender 2016-01-01 11:39:02 +08:00
|
6
icedx 2016-01-01 11:43:03 +08:00
参考 simhash
|
8
DeanThompson 2016-01-01 20:35:49 +08:00
|
9
luosch OP @DeanThompson 已经被打击惨了😂
|