我认为在这种情况下，更深入地了解算法很重要。除了向您提供一些伪代码外，我还将向您介绍该算法的基本步骤，并向您展示所需的数据如何在最终的矩阵中“编码”。当然，如果您不需要滚动自己的算法，那么您显然应该使用其他人的算法，如MattH建议的那样！
我建议您看看python-Levenshtein模块。可能会带您走很长一段路：
>>> import Levenshtein
>>> Levenshtein.editops('LEAD','LAST')
[('replace', 1, 1), ('replace', 2, 2), ('replace', 3, 3)]
您可以处理来自编辑操作的输出，以创建详细的说明。
602392714
清零编程群