1863: 字符串距离
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：0
解决：0
题目描述
pcf和muller在网上遇到了一道题目，叫做字符串距离。
何为字符串的距离？具体来讲，若两个字符串能够通过以下两种方式：
1.删除一个字符串的某个字符。
2.修改一个字符串的某个字符。
使得两个字符串Van全一致的最小步数，即为两个字符串的距离。
比如说：abb,aba，将aba中的最后一个字符改为b，便成为了abb，因此1是两个字符串的最短距离。
pcf和muller都想，这样的话字符串的距离大不大？究竟有什么特点？于是他们就想要来问问你。
何为字符串的距离？具体来讲，若两个字符串能够通过以下两种方式：
1.删除一个字符串的某个字符。
2.修改一个字符串的某个字符。
使得两个字符串Van全一致的最小步数，即为两个字符串的距离。
比如说：abb,aba，将aba中的最后一个字符改为b，便成为了abb，因此1是两个字符串的最短距离。
pcf和muller都想，这样的话字符串的距离大不大？究竟有什么特点？于是他们就想要来问问你。
输入
由于pcf和muller在OJ上交了四次才过，每次都fst了，因此他们想要多测。
第一行一个整数T，表示有T组询问。(T≤5)
接下来一行两个字符串a和b，为要求距离的字符串。(字符数≤1,000,均为小写字母)
第一行一个整数T，表示有T组询问。(T≤5)
接下来一行两个字符串a和b，为要求距离的字符串。(字符数≤1,000,均为小写字母)
输出
对于每组询问，输出一个整数d，表示它们的距离。
样例输入
4
abcdefg abcdef
ab ab
mnklj jlknm
fsyakioi sodoesevenbao
样例输出
1
0
4
12
提示
abcdefg->abcdef,删除最后一个字符。
第二个一样，距离为0。
第四个将除第三个字符以外（即k）的字符全都改一改，距离为4。
第二个一样，距离为0。
第四个将除第三个字符以外（即k）的字符全都改一改，距离为4。