Cod sursa(job #1153814)

Utilizator nickulNic Kul nickul Data 25 martie 2014 19:17:50
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include<fstream>
#include<string>
#include<vector>

using namespace std;

ifstream in("strmatch.in");
ofstream out("strmatch.out");

int main()
{
	string m,n,p;
	vector<int> b;
	int a=0;
	in>>m>>n;
	int i=1;
	while(m.at(0)!=m.at(i)) i++;
	p=m.substr(0,i);
	i=0;
	while(i<n.length())
	{
		if(n.substr(i,p.length())==p)
		{
			if(n.substr(i,m.length())==m) b.push_back(i);
			i+=p.length();
		}
		else i++;
	}
	out<<b.size()<<'\n';
	for(i=0;i<b.size()&&i<1000;i++) out<<b.at(i)<<" ";
}