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

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

将字符串和子字符串放入自定义的 int countStrNum(char* str,char* subStr) 函数中，函数返回子字符串的个数。

实现思路：

1. 用一个指针p指向字符串，通过循环，依次单个字符循环出字符串中所有的字符。
2. 依次循环字符串中字符的时候，通过strstr()函数判断，如果该字符串中存在子字符串，则会返回该子字符串在字符串中的首地址。
3. 如果返回的地址不为空，则为存在子字符串，这时候就可以count++，再继续将p指针指向子字符串在字符串中返回的首地址，继续从字符串中该子字符串后面开始依次循环，一直循环到字符串结束时。就会计算出该子字符串在字符串中的个数。

#include <stdio.h>
#include <string.h>

//	函数声明
int countStrNum(char* str, char* subStr) ;

int main() {

//	字符串
	char* str = "hello world !";
//	子字符串
	char* subStr = " ";

//	将字符串和子字符串带入函数，返回子字符串的个数
	int count = countStrNum(str, subStr);

//	得到的子字符串的个数
	printf("出现 %d 个", count);

	return 0;
}

/**
 * @brief 求出subStr子字符串在str字符串中的个数
 *
 * @param str 字符串
 * @param subStr 子字符串
 *
 * @return 返回子字符串在字符串中的个数
 **/
int countStrNum(char* str, char* subStr) {

//	count计数，计算子字符串的个数
	int count = 0;

//	p指针指向str，用来循环字符串中每一个字符
	char* p = str;

//	循环字符串中的每一个字符
	while (*p) {

//		匹配成功则返回子字符串所在字符串的首地址，匹配不成功则返回NULL。
		if (strstr(p, subStr) != NULL) {

//			匹配成功则有
			count++;

//			将p指针指向匹配到的地址。
			p = strstr(p, subStr);

		}

//		从下一个地址开始继续匹配
		p++;
	}

//	返回匹配到的子字符串个数
	return count;
}