28 、判断子串在str中出现的次数

最新推荐文章于 2022-07-26 19:45:08 发布

小魚兒.

最新推荐文章于 2022-07-26 19:45:08 发布

阅读量117

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/qq_43590614/article/details/103037864

版权

基础算法专栏收录该内容

27 篇文章 0 订阅

订阅专栏

#include <cstdio>
#include <cstring> 
using namespace std;
//判断子串出现的次数 
int occurNum(string str,string substr)
{
	int i=j=k=sum=0; //k记录每次判断的起始位置 
	while(i<str.size())
	{
		if(str[i]==substr[j])
		{
			++i;
			++j;
		}
		else
		{
			j=0;
			i=++k;//下次起始位置 
		}
		if(j==substr.size()) //判断j的长度与substr字串的长度是否相等 
			sum++;
	}
	return sum;
}