V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
luosch
V2EX  ›  Python

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

  •  
  •   luosch · 2016-01-01 10:34:59 +08:00 · 3990 次点击
    这是一个创建于 3232 天前的主题,其中的信息可能已经有所发展或是发生改变。

    在某个项目中遇到判断字符串相似程度的需求, 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 的库,有什么做错的求轻喷

    9 条回复    2016-01-01 21:31:56 +08:00
    aheadlead
        1
    aheadlead  
       2016-01-01 10:49:12 +08:00
    编辑距离!
    以前做 OI 的时候入门的 DP 题~
    luosch
        2
    luosch  
    OP
       2016-01-01 10:50:35 +08:00
    @aheadlead 编辑距离得到的匹配度不是很准确,所以准备弃用了
    imn1
        3
    imn1  
       2016-01-01 10:52:11 +08:00
    又是重复造轮子?
    Kisesy
        4
    Kisesy  
       2016-01-01 10:58:44 +08:00   ❤️ 4
    其实是有的。。。。
    import difflib
    print(difflib.SequenceMatcher(None, 'jzm', 'jiangzemin').quick_ratio())
    virusdefender
        5
    virusdefender  
       2016-01-01 11:39:02 +08:00
    icedx
        6
    icedx  
       2016-01-01 11:43:03 +08:00
    参考 simhash
    trdcaz
        7
    trdcaz  
       2016-01-01 16:04:41 +08:00 via iPhone
    @Kisesy 正解
    DeanThompson
        8
    DeanThompson  
       2016-01-01 20:35:49 +08:00
    luosch
        9
    luosch  
    OP
       2016-01-01 21:31:56 +08:00 via iPhone
    @DeanThompson 已经被打击惨了😂
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1008 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 21:38 · PVG 05:38 · LAX 13:38 · JFK 16:38
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.