#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;
}
nyoj36 最长公共子序列
最新推荐文章于 2018-03-20 13:29:57 发布