查找子串出现的次数

最新推荐文章于 2023-11-26 18:29:46 发布

致一

最新推荐文章于 2023-11-26 18:29:46 发布

阅读量2.7k

点赞数 2

本文链接：https://blog.csdn.net/lcalqf/article/details/52694484

版权

基础算法专栏收录该内容

19 篇文章 1 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//功能：用c语言实现在母字符串中查找子字符串出现的次数
//分析：从母字符串中的第一个字符开始寻找与子字符串第一个字符相同的子串
//然后从第二个字符开始，直到母字符串结束
int Num0fstr(char *Mstr, char *substr)
{
	int number = 0;
	char *p;//字符串辅助指针
	char *q;//字符串辅助指针
	while(*Mstr != '\0')
	{
		p = Mstr;
		q = substr;

		while((*p == *q)&&(*p!='\0')&&(*q!='\0'))
		{
			p++;
			q++; 
		} 
		if(*q=='\0')
		{
			number++; 
		}
		Mstr++;
	}
	return number;   
}

void main()
{
	char str1[50], str2[20], *p1, *p2;
	int sum=0;
	printf("Please enter a strings\n");
	scanf("%s", str1);
	printf("Please enter  substrings\n");
	scanf("%s",str2);
	sum=Num0fstr(str1,str2);
	printf("%d\n", sum);
	system("pause");
	getchar();
}