字符串差异里的老牌方法,Levenshtein Distance算法(也叫编辑距离)一直挺有用的。你可以把它理解成:从字符串 A 变到字符串 B,最少需要多少步操作?操作包括插入、删除、替换,直观。

这份资源给出了一个比较简单明了的Python 实现,虽然是基于Python 2.7,但逻辑上没有太多兼容问题,照样能跑。你写个文本对比、拼写检查、小型搜索算法啥的都挺合适。

核心代码没太多废话,基本就是一个二维数组搞定。想了解背后原理的,建议断点调试看变量变化,理解会更快。

另外,想做字符串相关操作的,顺手给你几个资源:比如字符串拼接大数相加字符串截取这些,配合起来效率高不少。

如果你在写文本比对逻辑,或者一些字符串的模糊匹配需求,这个实现蛮值得一试的。用的时候注意一下 Python 版本就行。