最长公共子序列问题

最长公共子序列问题
第二次月考题
郭哥与瑞瑞在玩一个游戏。

他们先各自写下一串字符，然后互相展示。展示过后，他们再从自己写的那串字符中依次挑出若干字符（保持原有顺序不变），组成新的一串。他们希望自己新组成的字符串与对方新组成的完全相同，并且尽可能长。

例如，郭哥写下abcde，瑞瑞写下aeiou，然后郭哥挑出自己那串里的第1和第5个字符组成新串ae，瑞瑞挑出自己那串中的第1、2个字符，也组成字符串ae。ae就是他们能共同挑出的最长串。

现在，郭哥和瑞瑞分别写出了自己的字符串，请帮他们算一下他们能共同挑出组成的字符串最长有多长。

Input
　　输入包含多组数据，处理至文件结尾。

每组数据占一行，包括以空格分隔的两个字符串，分别是郭哥和瑞瑞写下的字符串。两个字符串长度都在1000以内。

Output
　　对于每组输入，输出一个整数，即他们能共同挑出组成的字符串的最大长度。

Sample Input
abcfbc abfcab
programming contest
abcd mnp

Sample Output
4
2
0
利用二维数组巧解
解题思路

#include <iostream>
#include <stdio.h>
#include<math.h> 
#include<stdlib.h>
#include<cstring>
#include <algorithm>
using namespace std;
int zxl[1005][1005]={0}; 
int main() {
	char q[1005],w[1005];
	while(scanf("%s %s",q,w)!=EOF){
		int a=strlen(q),b=strlen(w);
		for(int x=1;x<=a;x++){
			for(int y=1;y<=b;y++){
				if(q[x-1]==w[y-1]) zxl[x][y]=1+zxl[x-1][y-1];
				else zxl[x][y]=max(zxl[x][y-1],zxl[x-1][y]);
			}
		}
		printf("%d\n",zxl[a][b]);
	}
	return 0;
}