I cannot suggest often enough also to look at the difflib implementation in the python stdlib https://docs.python.org/3/library/difflib.html#difflib.SequenceMa

I cannot suggest often enough also to look at the difflib implementation in the python stdlib https://docs.python.org/3/library/difflib.html#difflib.SequenceMatcher https://docs.python.org/3/library/difflib.html#difflib.Seque... https://github.com/python/cpython/blob/main/Lib/difflib.py https://github.com/python/cpython/blob/main/Lib/difflib.py