C++实现输入字符串中查找子串出现的次数并输出索引

算法小白，不喜勿喷。谢谢

第一行：输入字符串；

第二行：输入子串；

输出：子串在字符串中出现的次数，并输出第一个字符所在字符串中的索引

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <string>
using namespace std;

void display(string s);
void play(vector<int> vect); 

int _tmain(int argc, _TCHAR* argv[])
{
	string input;
	string str;
	cin>>input;
	cin>>str;
	for(int i=0;i<input.size();i++)
	{
		if(input[i]>='A'&& input[i]<='Z')
		{
			input[i]=input[i]+32;
		}
	}
	display(input);
	for(int i=0;i<str.size();i++)
	{
		if(str[i]>='A'&& str[i]<='Z')
		{
			str[i]=str[i]+32;
		}
	}
	display(str);
	int len=str.size();
	vector<int>index; //索引入数组
	for(int i=0;i<=input.size()-len;i++)
	{
		bool flag=true;//标志位
		for(int j=0;j<len;j++)
		{
			if(input[i+j]==str[j])
			{
				continue;//若在所有的循环中都实现相等，则继续，否则将标志位置错
			}
			else
			{
				flag=false;
				break;
			}
		}
		if(flag)
			index.push_back(i);//在一次循环结束后，判断是否全部相等，相等的话，将索引入数组
	}
	play(index);
	cout<<index.size()<<endl;
	return 0;
}

void display(string s)
{
	for(int i=0;i<s.size();i++)
	{
		cout<<s[i];
	}
	cout<<endl;
}

void play(vector<int> vect)
{
	for(int i=0;i<vect.size();i++)
	{
		cout<<vect[i]<<',';
	}
	cout<<endl;
}

调试结果如下：