Cod sursa(job #1153953)

Utilizator nickulNic Kul nickul Data 25 martie 2014 21:17:51
Problema Potrivirea sirurilor Scor 4
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include<fstream>
#include<string>
#include<vector>

using namespace std;

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

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