给一个源串和目标串,用最少的操作次数,使得源串进行下列操作之后等于目标串。
1、在给定的位置插入字符
2、将当前字符替换成任意字符
3、删除任意字符
第1行,一个只包含大小写字母和数字的字符串,表示源串,长度不超过1000。
第2行,一个只包含大小写字母和数字的字符串,表示目标串,长度不超过1000。
aa bb
2