解题官的解法思路很好，但是如果两个字符串长度不一，但是最后一位字符相同的情况下，输出的结果错误。如果两个字符串长度不同，可以考虑直接省略不同长度的字符串比较，直接比较相同长度下的字符，然后加上长度差（增加或删减）。Python 优化后的代码如下， class Solution: def editDistance(self , str1: str, str2: str) -> int: n = min(len(str1),len(str2)) # 以二者最短长度为n d = abs(len(str1)-len(str2)) # 计算二者的差值 dp = [[0] * (n+1) for i...