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
#include
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
		int flag=1;
		for(j=0;j
			if(str1[i+j]!=str2[j]){
				flag=0;
			}
		}
		if(flag==1){
			index[num]=i;
			num++;
		}
	}
	if(num==0){
		cout<<"NO";
		return 0;
	}
	cout<
		cout<<","<