记录编号	216783	评测结果	AAAAAAAAAA
题目名称	最长公共子序列	最终得分	100
用户昵称	NVIDIA	是否通过	通过
代码语言	C++	运行时间	0.207 s
提交时间	2015-12-31 07:27:38	内存使用	0.34 MiB

#include<cstdio>
#include<cstring>
#define MAX(Num1,Num2) ((Num1)>(Num2)?(Num1):(Num2))
char a[5010] = {0} ,b[5010] = {0};
int f[2][5010] = {0};
int main (){
	int i,j,lenA,lenB,k;
	freopen("lcslength.in", "r" , stdin);
	freopen("lcslength.out", "w" , stdout);
	scanf("%s",a+1);
	scanf("%s",b+1);
	lenA=strlen (a+1);
	lenB=strlen (b+1);
	for(i=1;i<lenA;i++)
	{
		for (j=1; j<lenB; j++){
			k = i % 2;
			if ( a[i] == b[j] )
				f[k][j] = f[!k][j-1] + 1;
			else 
				f[k][j] = MAX( f[k][j-1], f[!k][j] ) ;
		}
	}
	printf ("%d\n",f[k][lenB-1]);
	return 0;
}