已知一个字符串，比如asderwsde,寻找其中的一个子字符串比如sde的个数，如果没有返回0，有的话返回子字符串的个数

最新推荐文章于 2021-11-11 01:02:53 发布

21011111111

最新推荐文章于 2021-11-11 01:02:53 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ 数据结构+算法

本文链接：https://blog.youkuaiyun.com/zshtang/article/details/6611384

c/c++ 同时被 2 个专栏收录

70 篇文章

订阅专栏

数据结构+算法

32 篇文章

订阅专栏

本文提供了一个C++程序示例，用于计算一个字符串中包含特定子字符串的实例数量。通过遍历主字符串并使用匹配函数来检测子字符串的存在，程序能够高效地确定子字符串在主字符串中的出现频率。

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

/*
	已知一个字符串，比如asderwsde,寻找其中的一个子字符串比如sde的个数，如果没有返回0，有的话返回子字符串的个数。
//*/

#include <iostream>
#include <iomanip>
#include <limits>

using namespace std;
bool matchsub(char* pchar, char* schar, int pos);
int main()
{
	char pchar[] = "asderwsde";
	char schar[] = "sde";

	int cnt = 0;
	int pos = 0;
	int psz = sizeof(pchar);
	int ssz = sizeof(schar);

	while(pos < psz - ssz){
		while(pchar[pos] != schar[0]){
			++pos;
		}
		if(pos > psz - ssz){			
			break;
		}else{
			if(matchsub(pchar, schar, pos)){
				++cnt;
				++pos;
			}else{
				++pos;
			}
		}
	}

	if(cnt > 0){
		cout << cnt <<" substring found!" << endl;
	}


	return 0;
}

bool matchsub(char* pchar, char* schar, int pos)
{
	bool flag = true;
	int i = 0;
	while(schar[i] != '\0' && pchar[pos+i] != '\0'){
		if(pchar[pos+i] != schar[i]){
			flag = false;
			break;
		}
		++i;
	}
	return flag;
}