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/

python-Levenshtein 0.12.0 https://pypi.org/project/python-Levenshtein/

1. fuzzy

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

2. example

https://stackoverrun.com/ja/q/5384987