华科万维C++章节练习6_3

季风13

已于 2023-02-16 11:40:58 修改

阅读量366

点赞数 1

分类专栏：华科万维CPP 文章标签： c++ 开发语言算法

于 2023-02-16 10:06:35 首次发布

本文链接：https://blog.csdn.net/m0_52924672/article/details/129055489

版权

华科万维CPP 专栏收录该内容

50 篇文章 19 订阅

订阅专栏

该文章提供了一个C++函数str_count，用于计算一个子字符串在给定的母字符串中出现的次数。函数通过遍历母字符串并逐字符比较来找到子字符串，如果匹配失败，则回溯并继续搜索。示例展示了如何使用该函数统计特定子串在给定字符串中的出现频率。

摘要由CSDN通过智能技术生成

【程序设计】

题目：函数str_count统计子字符串substr在字符串str中出现的次数，如果substr在str中不出现，
则返回值0。请完成该函数。

样例：

母串=ABCDabcd1234+-*/XYZxyz/ABCDabcd1234+-*/Aa1 ABCDabcd
待计数子串=123
子串在母串中共出现2次
请按任意键继续. . .

代码如下：

#include <iostream>
#include <cstring>
using namespace std;
/**********Program**********/
  
int str_count(char *substr,char *str)
  {
	  int count=0,i,j,flag=0;
	  char *p1=str;//子串头检索指针，在母串上从头到尾移动
	  int len2=strlen(substr),len1=strlen(str);
	  for(;*p1!='\0';)
	  {
		  flag=0;
		  if(*p1==substr[0])//匹配子串的头，匹配上了再去看子串后面能不能也对上
		  {
			  char *p2=substr,*p0=p1;
			  for(;*p2!='\0';p2++)
			  {
				  if(*p2!=*p1)
				  {
					  flag=1;
					  p1=p0;//子串身体不匹配，那么头检索指针要回到之前匹配好的“子串头”位置
					  //如果匹配，那么本if语句不执行，头检索指针将跳到这个子串的尾部的后一个位置，进行非重叠阅读
					  break;
				  }
				  p1++;
			  }
			  if(!flag)
				  count++;
		  }
		  p1++;//上一个“验明正身”，是假的，那么要去下一个；
	  }
	  return count;
  }

/**********  End  **********/

void main(void)
{
        char ss[100];
        char *s="ABCDabcd1234+-*/XYZxyz/ABCDabcd1234+-*/Aa1 ABCDabcd";
        cout<<"母串="<<s<<endl;
        cout<<"待计数子串=";
        cin.getline(ss,99);
        cout<<"子串在母串中共出现"<<str_count(ss,s)<<"次"<<endl;
}