子串在母串中出现的次数

最新推荐文章于 2022-12-05 09:39:33 发布

原创最新推荐文章于 2022-12-05 09:39:33 发布 · 3.1k 阅读

2 ·

CC 4.0 BY-SA版权

字符串专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一段用于统计子字符串在目标字符串中出现次数的C++程序，并对其存在的问题进行了修正。修正后的程序能够正确地计算出指定子字符串在目标字符串中的出现次数。

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

题目链接
右侧给定的程序中，函数fun的功能是：统计substr在str中的出现次数。

比如说，字符串为aaab ljsuab，子字符串为ab，那么返回的结果为2.

请修改程序中的错误，使能计算正确的结果。

注意：不要修改main函数，也不要更改程序的结构。

题目中可能既会出现语法错误，也会出现逻辑错误哦～

相信你可以搞定，试试吧。

样例输入

aaab ljsuab ab
样例输出

#include <iostream>
#include <string>

const int N = 80;

using namespace std;

int fun(char *str, char *substr)
{//请在这个函数里面修改你的代码
	int i, j, k, num = 0;
	for(i = 0; str[i] != '\0'; i++)//注意条件str[j] != '\0'别忘了
		for(j = i, k = 0; substr[k] == str[j] && str[j] != '\0'; k++,j++) 
			if(substr[k+1] == '\0')
				num++;
	return num;
}
int main(){
	char str[N], substr[N];
	cin.getline(str, N, '\n');
	cin.getline(substr, N, '\n');
	cout<<fun(str, substr)<<endl;
	return 0;
}