字符串转换10设和是两个我们可以通过下面的三种字符操将Ａ为.pdfVIP

字符串转换 设A 和B 是两个字符串 可以通过下面的三种字符操将字符串Ａ转换为字符串Ｂ。 字符操作包括： （１）删除一个字符。 （２） 一个字符。 （３）将一个字符改为另一个字符。 对于给定的字符串Ａ和Ｂ，要求用最少的操作步骤将Ａ转换为Ｂ。 输入： 第一行：Ａ，第二行：Ｂ。 输出：将Ａ转换为Ｂ所用的最少步数。 样例： 输入： acdef abcde 输出: 2 分析： 分析： 设f[i,j] 将ａ的前ｉ个字符变成ｂ的前ｊ个字