nyoj36 最长公共子序列

#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int disc[1010][1010]={0};
int max(int a,int b)
{
	return a>b?a:b;
}
int main()
{
	int t;
	int i,j;
	char str1[1001];
	char str2[1001];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",str1);
		scanf("%s",str2);
		for(i=1;i<=strlen(str1);i++)
		{
			for(j=1;j<=strlen(str2);j++)
			{
				if(str1[i-1]==str2[j-1])
				{
					disc[i][j]=disc[i-1][j-1]+1;
				}else{
					disc[i][j]=max(disc[i-1][j],disc[i][j-1]);
				}
			}
		}
		printf("%d\n",disc[strlen(str1)][strlen(str2)]);
	}
	return 0;
}