动态规划（最长公共子序列）

题目描述
需要你做的就是写一个程序，得出最长公共子序列。
最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
输入
第一行给出一个整数N(0<N<100)表示待测数据组数
接下来每组数据两行，分别为待测的两组字符串。每个字符串长度不大于1000.
输出
每组测试数据输出一个整数，表示最长公共子序列长度。每组结果占一行。
样例输入
2
asdf
adfsd
123abc
abc123abc
样例输出
3
6
解题思路：动态规划，使用一个二维数组来规划，dp[i][j]表示a数组前i个字符和b数组前j个字符的最长公共子序列。首先，将第一排与第一列归0，表示还没有公共部分。
就像这样，注意，字符串不被包括在数组里，只是做示例。
然后就可以遍历了，如果（这里我们设二维数组名为dp）a[i]==b[j],则dp[i,j]=dp[i-1,j-1]+1，dp[i-1][j-1]存储的是a数组中前i-1个字符和b数组前j-1个字符的最长公共子序列，当a[i]==b[j]时，将长度+1即可;否则dp[i,j]=max(dp[i-1][j],d