s1, s2 = input(), input() m, n = len(s1),len(s2) dp=[[0]*(n+1) for _ in range(m+1)] # 建表 for i in range(m+1): # 边界:一方为空的情况 dp[i][0] = i for j in range(n+1): dp[0][j] = j for i in range(1,m+1): for j in range(1,n+1): if s1[i-1] == s2[j-1]: # 相等步数不增加 dp[i][j] = dp[i-1][j-1] else: # 不等 dp[i][j] = min( ...