5.6 检查字符串1中是否包含字符串2

最新推荐文章于 2023-05-12 05:00:00 发布

L1uZQ

最新推荐文章于 2023-05-12 05:00:00 发布

阅读量1k

点赞数 2

分类专栏：转专业码图练习文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/astruggle___/article/details/125586639

版权

转专业码图练习专栏收录该内容

14 篇文章 25 订阅

订阅专栏

5.6 检查字符串1中是否包含字符串2

题目要求

通过课程进入题号: 111 5.6 检查字符串1中是否包含字符串2 语言要求： C++
编写程序，输入两个字符串string1和string2，检查在string1中是否包含有string2，
如果有，则输出string2在string1中的起始位置；如果没有，则显示“NO”；如果string2在
string1中多次出现，则输出在string1中出现的次数以及每次出现的起始位置，例如：
string1=“the day the month the year”;
string2=“the”
输出结果应为：出现三次，起始位置分别是：0,8,18。
又如：
string1=“aaabacad”
string2=“a”
输出结果应为：出现五次，起始位置分别是：0,1,2,4,6。

输入输出格式要求：
输入格式：string1回车string2回车
例如：
输入：the day the month the year回车the回车
输出：3times,0,8,18
输入：aaabacad回车a回车
输出：5times,0,1,2,4,6
输入：aaabacad回车e回车
输出：NO

#include<iostream>
#include<cstring>
using namespace std;
char str1[255],str2[255];
int main()
{
	int index[255],num=0;
	int len1,len2,i,j;
	gets(str1);gets(str2);
	len1=strlen(str1);
	len2=strlen(str2);
	for(i=0;i<len1;i++){
		int flag=1;
		for(j=0;j<len2;j++){
			if(str1[i+j]!=str2[j]){
				flag=0;
			}
		}
		if(flag==1){
			index[num]=i;
			num++;
		}
	}
	if(num==0){
		cout<<"NO";
		return 0;
	}
	cout<<num<<"times";
	for(i=0;i<num;i++){
		cout<<","<<index[i];
	}
	return 0;
}