最长公共子序列 南工36

题目链接：here~~

比较第一个串s1的第i个字符与串s2的第j个字符是否相等，如果相等：res[i][j]=res[i-1][j-1]+1;(前i个串s1的字符和前j个串s2的字符的最长公共子序列长度=前i-1个串s1的字符和前j-1个串s2的字符的最长公共子序列长度+1)；如果不相等：res[i][j]=max(res[i-1][j], res[i][j-1]);(前i个串s1的字符和前j个串s2的字符的最长公共子序列长度=max（前i-1个串s1的字符和前j个串s2的字符的最长公共子序列长度，前i个串s1的字符和前j-1个串s2的字符的最长公共子序列长度）)

#include <cstring>
#include <cstdio>
#include <string.h>
#define max(a, b) a>b?a:b
int res[1001][1001];
char s1[1001], s2[1001];
int main()
{
    int n, i, j, l1,l2;
    scanf("%d", &n);
    while (n--)
    {
        scanf("%s%s", s1, s2);
        l1=strlen(s1);
        l2=strlen(s2);
        memset(res, 0, sizeof(res));
        for (i=1; i<=l1; i++)
        {
            for (j=1; j<=l2; j++)
            {
                if (s1[i-1]==s2[j-1])
                    res[i][j]=res[i-1][j-1]+1;
                else
                    res[i][j]=max(res[i-1][j], res[i][j-1]);
            }
        }
        printf("%d\n", res[l1][l2]);
    }
    return 0;
}