字符串变换最小问题

题目：
给出两个字串A，B。将A字串转化为B字串，转化一共有两种方式:删除连续的n个字符，一次操作费用为2。增加连续的n个字符(增加的字符是什么由你决定)，一次操作费用为n+2。求把A变为B最小费用。

输入: 
第一行输入一个正整数T(1 <= T <= 10)，表示有T组测试数据。
对于每组测试数据：
两行字符串A, B（字符串长度不超过2000，字符仅包含小写字母）
输出: 
对于每组测试数据，输出一行一个整数，表示最小费用。
样例输入:   
2
dsafsadfadf
fdfd
aaaaaaaa
bbbbbbbb
样例输出:   
7
12
答案提示: 
“dsafsadfadf” 变成 “fdfd” 最少的代价的一种方法是： 
1. “dsafsadfadf” -> “f” 删除连续的10个，代价2 
2. “f” -> “fdfd” 增加连续的3个（”dfd”），代价为3 ＋ 2 ＝ 5 
总共的最小代价为2 ＋ 5 ＝ 7，其他方法的代价都不小于7 
“aaaaaaaa” 变成 “bbbbbbbb” 最小代价的一种方法是： 
1. “aaaaaaaa” 全部删除，代价2 
2. 增加8个连续的’b’，代价10 
总共的最小代价为2 ＋ 10 ＝ 12 

这是一个比较典型的动态规划的题目：

int compare(const void *a, const void *b)
{
    int *pa = (int*)a;
    int *pb = (int*)b;
    return (*pa )- (*pb);  //从小到大排序
}

int DEL = -1;
int ORIGAL = 0;
int ADD = 1;

int getAddCount(