C语言经典100例（96）计算字符串中子串出现的次数

最新推荐文章于 2026-03-01 03:33:14 发布

原创最新推荐文章于 2026-03-01 03:33:14 发布 · 423 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

该程序使用C语言编写，通过两个for循环检查字符串a中是否存在字符串b作为子串，若找到则计数器增加。简化后的版本利用指针移动来优化查找过程，当找到匹配字符时同时移动两个指针，提高了效率。

#include<stdio.h>
#include<string.h>
int main(){
	char a[100];
	char b[100];
	gets(a);
	gets(b);
	int count=0;
	int i,j;
	for(i=0;i<strlen(a);i++){
		for(j=0;j<strlen(b);j++){
			if(a[i+j]!=b[j]){
			 break;
			}
		}
		if(j==strlen(b)){
			count++;
		}
	}
	printf("%d",count);
	return 0;
}

ps:开始总是把问题想的很复杂，写的也很复杂-_-||

#include<stdio.h>
int main(){
	char a[100];
	char b[100];
	gets(a);
	gets(b);
	char *p1=a;
	char *p2=b;
	int count=0;
	while(*p1!='\0'){
	    if (*p1 == *p2)
        {
            
                p1++;
                p2++;
        }
		else{
			p1++;
		}
		if(*p2=='\0'){
			count++;
			p2=b;
		}
	}
	printf("%d",count);
}

标签