最长公共子序列

描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
输入
第一行给出一个整数N(0 < N < 100)表示待测数据组数
接下来每组数据两行，分别为待测的两组字符串。每个字符串长度不大于1000.
输出
每组测试数据输出一个整数，表示最长公共子序列长度。每组结果占一行。
样例输入
2
asdf
adfsd
123abc
abc123abc
样例输出
3
6

算法思路：将俩个字符串放在数组中比较，一个一个字符比较，只看他前面的数以最大的为主，来判断哪个方向的子序列长。二维数组用的很巧妙。本题主要思想就是动态规划。

#include <iostream>
#include <cstring>

using namespace std;
char sz1[1000];
char sz2[1000];
int maxLen[1000][1000];
int main()
{
    int n;
    cin >> n;
    while(n--)
    {
        while(cin >> sz1 >> sz2)
        {
            int length1 = strlen(sz1);
            int length2 = strlen(sz2);
            int nTmp;
            for(int i = 0; i <= length1; i++)
                maxLen[i][0] = 0;
            for(int j = 0 ;j <= length2; j++)
                maxLen[0][j] = 0;
            for(int i = 1; i <= length1; i++)
            {
                for(int j = 1; j<=length2; j++)
                {
                    if(sz1[i-1] == sz2[j-1])
                        maxLen[i][j] = maxLen[i - 1][j - 1] + 1;
                    else
                        maxLen[i][j] = max(maxLen[i][j - 1],maxLen[i - 1][j]);
                }
            }
            cout << maxLen[length1][length2] << endl;
        }
    }
    return 0;
}