#include<iostream>
using namespace std;
#define N 2000
char rec[N][N],str1[N],str2[N];
int LCS()
{
	int l1,l2,i,j;
	l1=strlen(str1);
	l2=strlen(str2);
	memset(rec,0,sizeof(rec));
	for(i=1;i<=l1;i++)
	{
		for(j=1;j<=l2;j++){
			if(str1[i-1]==str2[j-1])
				rec[i][j]=rec[i-1][j-1]+1;
			else if(rec[i][j-1]<rec[i-1][j])
				rec[i][j]=rec[i-1][j];
			else rec[i][j]=rec[i][j-1];
		}
	}
	return rec[l1][l2];
}
int main()
{
	while(scanf("%s %s",str1,str2)!=EOF)
		printf("%d\n",LCS());
	return 0;
}

• Re:查来查去查了一年，还是不知道哪里错了!! (25) 1073710223 2010-05-30 20:28:09
• Re:查来查去查了一年，还是不知道哪里错了!! (65) 1073710223 2010-05-30 20:45:20
• Re:查来查去查了一年，还是不知道哪里错了!! (613) nenu10_wangd 2010-08-25 10:00:20
  • Re:查来查去查了一年，还是不知道哪里错了!! (27) gdufs_CK 2011-03-27 23:37:13
  • Re:查来查去查了一年，还是不知道哪里错了!! (9) loying 2011-08-18 09:28:43
• Re:查来查去查了一年，还是不知道哪里错了!! (617) cmdlinux 2011-04-13 22:32:20