文章浏览阅读1.2k次。两个字符串的编辑距离即为两个字符串s1, s2经过插入、删除和替换操作使得第一个字符串s1与第二个字符串s2相同所需的最短操作次数。（s1字符个数为m, s2字符个数为n）利用动态规划的方法，考虑从字符串的最后一个字符开始进行推导，当最后一个字符相同时，此时问题即为求s1[:m-1]与s2[:n-1]的编辑距离；而若最后一个字符不相同时，可以考虑三种情况：1、在s1最后插入s2的最后一个字符，..._求两个字符串的编辑距离