计算字符串中子串出现的次数

#include<stdio.h>
#include<string.h>
int main(){
	char str1[100],str2[100];
scanf("%s %s",str1,str2);
	int m=strlen(str1);
	int n=strlen(str2);
	int temp1=0;
	int temp2=0;
	int sum=0;
	while(temp1<m){
		int flag=temp1;
		while(temp2<n){
			if(str1[temp1]==str2[temp2]){
				temp1++;
				temp2++;
			}
			else{
				break;
			}
		}
		if(temp2==n){
			sum++;
			
		}
			temp1=flag+1;
			temp2=0;
		
	}
	printf("%d",sum);
}

下面是另一种方法

#include <stdio.h>
#include<string.h>
int main()
{
   char p1[100]={"qwertwertwert"};
   char p2[100]={"wert"};
	char *str1=p1;
	char *str2=p2;
	char *str3=str2;
	int sum=0;
   while(*str1!='\0'){
	   char *str4=str1;
	   while(*str2!='\0'){
		   if(*str1==*str2){
			   str1++;
			   str2++;
		   }
		   else{
			   break;
		   }
	   }
	   if(*str2=='\0'){
		   sum++;
	   }
	   str2=str3;
	   str1=(++str4);
	   
   }
	printf("%d",sum);
   
   return 0;
}