Cod sursa(job #1029272)

Utilizator vladrochianVlad Rochian vladrochian Data 15 noiembrie 2013 11:52:22
Problema Potrivirea sirurilor Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <fstream>
#include <cstring>
using namespace std;
char a[2000001],b[2000001],*pos;
int ap,p[1000],i;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
int main()
{
	fin.getline(a,2000001);
	fin.getline(b,2000001);
	pos=strstr(b,a);
	while(pos)
	{
		if(ap<1000)
			p[ap]=pos-b;
		ap++;
		pos=strstr(pos+1,a);
	}
	fout<<ap<<"\n";
	ap=min(ap,1000);
	for(i=0;i<ap;i++)
		fout<<p[i]<<" ";
	fout<<"\n";
	return 0;
}