历届真题 最长子序列【第十届】【决赛】C组】

解题思路：因为题目中说到的是按原来的顺序，所以我们只要把第一个字符串从第一个开始循环，与第二个字符串的第一个相比，一旦相同，则第一个字符串继续向后，第二个字符串向后加1，直到结束。

/*
最长子序列 
ABCDEABCD
AABZ
*/
#include<stdio.h>
#include<string.h>

int main(void)
{
	char  a[1000],b[1000];  //因为测试用例最大为1000，所以我们定义两个长度为1000的字符串数组；
	gets(a);                //输入字符串a
	gets(b);
	int i,j,cd=strlen(a);  //求字符串a的长度，strlen是系统函数，#include<string.h>是它的头文件
	int zxl=0;             //定义最长子序列个数为0
	for(i=0,j=0;i<cd;i++)  //最开始，两字符串都从第一个开始，a字符串循环
	{
		if(a[i]==b[j])     //判断是否相同
		{
			j++;
			zxl++;
		}
	}
	printf("%d\n",zxl);   
	return 0;
}