5028: 人美心善鱼得力
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
鱼得力是一个资深ACMer，平时爱给同学们出出题、打打分、教教编程什么的。但是最近APP催他写论文，他就没有时间给同学们辅导OJ题目了。
同学们题目无法AC，不知道自己的代码有多少错误，更加不知道自己的错误在哪，还不能向鱼得力学长请教，很是烦躁。
因此认真负责的鱼得力学长想要写一个自动化的代码比对工具，帮同学们自动找出程序中错误语句的数量。
为了简化问题，此处把代码换成字符串。
给定一个原始字符串和一个目标字符串，你需要输出原始字符串变化为目标字符串的最少字符 增/删/改 次数。
例如：
输入：abc ec
其中“abc”是原始字符串，“ec”是目标字符串
输出：2
该示例的变化过程可以为：
上述变化过程都是2次变化，因此正确答案为2
输入：ee abcde
输出：4
输入：abcde bbc0101de
输出：5
同学们题目无法AC，不知道自己的代码有多少错误，更加不知道自己的错误在哪，还不能向鱼得力学长请教，很是烦躁。
因此认真负责的鱼得力学长想要写一个自动化的代码比对工具，帮同学们自动找出程序中错误语句的数量。
为了简化问题，此处把代码换成字符串。
给定一个原始字符串和一个目标字符串，你需要输出原始字符串变化为目标字符串的最少字符 增/删/改 次数。
例如：
输入：abc ec
其中“abc”是原始字符串，“ec”是目标字符串
输出：2
该示例的变化过程可以为：
- abc删去a变为bc，bc中的b改为e，最终变为ec
- abc删去b变为ac，ac中的a改为e，最终变为ec
上述变化过程都是2次变化，因此正确答案为2
输入：ee abcde
输出：4
输入：abcde bbc0101de
输出：5
输入
第 1 行为 1 个正整数，表示后续会有的“原始字符串”和“目标字符串”对的数量：N
以下有N行，每一行为一个“原始字符串”和“目标字符串”对，“原始字符串”和“目标字符串”直接用空格隔开
“原始字符串”和“目标字符串”内仅可能包含有英文字母（大小写）和数字，“原始字符串”和“目标字符串”长度均不超过20个字符
以下有N行，每一行为一个“原始字符串”和“目标字符串”对，“原始字符串”和“目标字符串”直接用空格隔开
“原始字符串”和“目标字符串”内仅可能包含有英文字母（大小写）和数字，“原始字符串”和“目标字符串”长度均不超过20个字符
输出
输出N行，每行输出一个整数
样例输入 复制
3
abc ec
ee abcde
abcde bbc0101de样例输出 复制
2
4
5