import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * 编辑距离 * dp[i][j],表示以下标i-1结尾和以j-1结尾的字符串的编辑距离 * 当s1[i-1]与s2[j-1]不相等时,他们有三种选择使字符串"趋于"相等,注意这里是趋于,意思是不一定一次就直接相等 * 删除s1的最后一个字符,删除后当前结尾字符下标为i-1,j,此时编辑距离为dp[i-1][j]+1 * 替换s1最后一个字符,替换后,该下标字符相同,消去,此时编辑距离为dp...