问题 L: 字符串变换 - BUCTOJ

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：2090 解决：2088

返回比赛提交提交记录侧边提交

定义字符串的变换规则如下：

将其中任意一个字母替换为另一个
把最后一个字母删除
在尾部添加一个字母

给定两个字符串A和B，根据上面的规则，将A变成B，最少需要多少步操作？

输入包括3行，
第一行包括两个小于1000的正整数m和n，分别表示两个字符串的长度，
接下来两行每行1个字符串，每个字符串仅由大写字母组成

输出最小的操作步数

4 3
WXYZ
WXY

递推算法