南阳理工ACM 公共子序列

字符串匹配程序解析

最新推荐文章于 2018-11-14 23:39:52 发布

一杯苦茶

最新推荐文章于 2018-11-14 23:39:52 发布

阅读量660

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签：南阳理工acm 公共子序列

本文链接：https://blog.youkuaiyun.com/anlidengshiwei/article/details/38475115

ACM 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C程序，用于在给定的母串中查找子串出现的次数。

#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;
}