求字符串中子串出现的次数（c++实现）

最新推荐文章于 2025-03-11 20:08:00 发布

cai0538

最新推荐文章于 2025-03-11 20:08:00 发布

阅读量6.9k

点赞数 2

分类专栏： c/c++编程语言文章标签： c++ null

本文链接：https://blog.youkuaiyun.com/cai0538/article/details/7053969

版权

c/c++编程语言专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个用于查找目标字符串中特定子串出现次数的C语言函数实现。该算法通过逐字符对比来确定子串的位置，并统计其在目标字符串中的出现次数。通过一个具体的示例演示了如何使用此函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如题目所示。

代码如下：

int findSubStringNUM(const char* targetString,const char* subString){
	assert(NULL!=targetString||NULL!=subString);
	int i=0;
	int j=0;
	int num=0;
	while(targetString[i]!='\0'){
		if(subString[j]!='\0'){
			if(targetString[i]==subString[j]){i++;j++;}
			else {i=i-j+2;j=1;}
		}
		else {num++;i=i-j+2;j=1;}
	}
	return num;
}
int main(){
	
	int num=findSubStringNUM1("hellohellohello","he");
	cout<<num<<endl;
	return 0;
}