StringMatchingについて、ここに記述してください。

https://en.wikipedia.org/wiki/Approximate_string_matching

Approximate string matching

http://flamingo.ics.uci.edu/

https://stackoverflow.com/questions/32337135/fuzzy-search-algorithm-approximate-string-matching-algorithm

Fuzzy String Matching in Python https://www.datacamp.com/community/tutorials/fuzzy-string-python

FuzzyWuzzy Package https://pypi.org/project/fuzzywuzzy/

Usage

>>> from fuzzywuzzy import fuzz
>>> from fuzzywuzzy import process

Simple Ratio

>>> fuzz.ratio("this is a test", "this is a test!")
    97

Partial Ratio

>>> fuzz.partial_ratio("this is a test", "this is a test!")
    100

Token Sort Ratio

>>> fuzz.ratio("fuzzy wuzzy was a bear", "wuzzy fuzzy was a bear")
    91
>>> fuzz.token_sort_ratio("fuzzy wuzzy was a bear", "wuzzy fuzzy was a bear")
    100