11.12字符串i转另一字符串

字符串i转为另一字符串

dp[i][j]是把字符串1（长度为i）转为字符串2（长度为J)的操作的最少次数

如果第一个串的第i位和第二个串的第j位字符相等，那么dp[i][j]就等于dp[i-1][j-1]，即第i和第j位不需要转换，那么就和i-1与j-1时的转换次数相同

需要注意，等式左侧是现态，等式右侧是次态

如果不相同，那么此时就必须要调整

如果是替换的话，那么就是通过换一次，增加了一次操作次数，所以使第一个串的第i位和第二个串的第j位相同，即dp[i][j]=dp[i-1][j-1]+1

如果是要在第一个串里插入的话，那么操作次数等于没插入之前的操作次数再加1（这个1表示这次的插入操作），即dp[i][j]=dp[i-1][j]+1

如果是删除的话