dist_utils.py 文件源码

python
阅读 23 收藏 0 点赞 0 评论 0

项目:Kaggle_HomeDepot 作者: ChenglongChen 项目源码 文件源码
def _edit_dist(str1, str2):
    try:
        # very fast
        # http://stackoverflow.com/questions/14260126/how-python-levenshtein-ratio-is-computed
        # d = Levenshtein.ratio(str1, str2)
        d = Levenshtein.distance(str1, str2)/float(max(len(str1),len(str2)))
    except:
        # https://docs.python.org/2/library/difflib.html
        d = 1. - SequenceMatcher(lambda x: x==" ", str1, str2).ratio()
    return d
评论列表
文章目录


问题


面经


文章

微信
公众号

扫码关注公众号