南阳理工ACM 公共子序列

#include "stdio.h"
#include "string.h"
int main()
{
    char a[1010],b[1010];               //a为子串,b为母串
	int N;
	scanf("%d",&N);
	while(N)
	{
	scanf("%s%s",a,b);
	int x,y,count=0;
	int j=0;
	x=strlen(a);
	y=strlen(b);
	for(int i=0;i<x;i++)
		for(;j<y;j++)
			if(a[i]==b[j])
			{
				count++;
				break;
			}
			printf("%d\n",count);
	}
	return 0;
}

posted @ 2014-08-10 22:13  静以养身 俭以养德  阅读(116)  评论(0编辑  收藏  举报