Description
给定两个字符串A和B,现在要将A经过若干操作变为B,可进行的操作有:
- List item删除–将字符串A中的某个字符删除。
- List item插入–在字符串A的某个位置插入某个字符。
- 替换–将字符串A中的某个字符替换为另一个字符。
现在请你求出,将A变为B至少需要进行多少次操作。
Input
第一行包含整数n,表示字符串A的长度。
第二行包含一个长度为n的字符串A。
第三行包含整数m,表示字符串B的长度。
第四行包含一个长度为m的字符串B。
字符串中均只包含大写字母。
数据范围:
1 < = n , m < = 1000 1<=n,m<=1000