String

1. thefuzz (python >=3.7)

   • 老名字叫 fuzzywuzzy(python <=3.6)
   • GitHub - seatgeek/thefuzz: Fuzzy String Matching in Python

2. RapidFuzz

   • GitHub - maxbachmann/RapidFuzz: Rapid fuzzy string matching in Python using v…
   • MIT license

3. 编辑距离

   • editdistance: GitHub - roy-ht/editdistance: Fast implementation of the edit distance(Levens…

     • pip install editdistance

   • pylev: pylev · PyPI

     • 纯 python 实现
   • python-levenshtein 或者 levenshtein: GitHub - maxbachmann/Levenshtein: The Levenshtein Python C extension module c…

   • 比较：

     • 基础功能 python-levenshtein 和 editdistance 速度相差不大；pylev 最慢
     • 功能分别有不同的特性 features

4. difflib

   • https://docs.python.org/3/library/difflib.html
   • 类似 linux diff 工具，文件文本比对

5. regex 三方库

   • Fuzzy regex matching in Python • Max Halford

参考：https://stackoverflow.com/a/63490931

问题描述：

FuzzyWuzzy error: WARNING:root:Applied processor reduces input query to empty string, all comparisons will have score 0. [Query: '/']

修复方法：

1
2
3
4
5
6
7

from fuzzywuzzy import utils

invalid_query = " ... // "

if utils.full_process(invalid_query): # 先判断是否为 empty
    # wont execute and not produce a warning
    process.extract(invalid_query, patterns)