2988: 计算字符串的距离（基于动态规划的基本算法）

2988:计算字符串距离

总时间限制: 1000ms 内存限制: 65536kB
描述
针对两个互不相同的字符串，存在一系列操作方式使其内容一致，具体操作包括：
将某一字符进行替换（例如将“a”转换为“b”）
移除某一字符（例如将“traveling”变为“travelng”）

例如，“abcdefg”与“abcdef”这两个字符串之间，可以通过添加或删除一个“g”来实现一致。不论是添加还是删除该字符，均只需执行一次操作。我们将完成此过程所需的步骤总数称为两个字符串之间的距离。
给定任意两个字符串，请设计一个算法来计算它们之间的距离。
输入
第一行包含一个整数n，用于表示测试数据的组数，
随后共有n行，每行包含两个字符串，中间以空格分隔，表示需要计算距离的两个字符串。
每个字符串的长度不超过1000。
输出
对于每组测试数据，输出一个整数，该数值代表两个字符串之间的距离。
样例输入
3
abcdefg abcdef
ab ab
mnklj jlknm
样例输出
1
0
4

    #include<iostream>
    #include<string.h>
    using namespace std;
    //http://noi.openjudge.cn/c