找出指定字符串的个数

  

#include<stdio.h>
#include<string.h>
char a[5000000];
int main()
{
	int n;
	scanf("%d",&n);
	int len=0;
	int i;
	for(i=0;i<=n;i++){
		strcat(a+len+1,a);
		a[i]='A'+i;
		len=strlen(a);
	}
	printf("%s\n",a);
	return 0;
}

#include<stdio.h>
#include<string.h>
int main()
{
	char a[1005],b[1005];
	fgets(a,1004,stdin);
	fgets(b,1004,stdin);
	int len1=strlen(a)-1;
	int len2=strlen(b)-1;
	int ans=0;
	for(int i=0;i+len2-1<len1;i++){  //原来i<len1，现可避免多余判断 
		bool matched=true;
		for(int j=0;j<len2;j++){
			if(a[i+j]!=b[j]){
				matched=false;
				break;	
			}	
		} 
		if(matched)
		ans++;
	}
	printf("%d",ans);
	return 0;
}