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.Seque...

https://github.com/python/cpython/blob/main/Lib/difflib.py