Cod sursa(job #558389)

Utilizator tinkyAndrei Ilisei tinky Data 17 martie 2011 11:29:08
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<fstream>
#include<string>
#define nmax 2000002
using namespace std;
char a[nmax],b[nmax],*p;
//int pa[nmax],pb[nmax];
int la,lb,sol[1003];
	ifstream in("strmatch.in");
	ofstream out("strmatch.out");
void citire()
{
	in.getline(a,200001,'\n');
	la=strlen(a);
	in.getline(b,200001,'\n');
	lb=strlen(b);
}
int main()
{
	int j;
	citire();
	int i=0;
	p=b;
	do 
	{
		p=strstr(p,a);
		
		if (p)
		{
			sol[++i]=p-b;
			//out<<p-b;
			p++;
		}
	}while (p&&i<=1000);
	i=min(i,1000);
	out<<i<<'\n';
	for (j=1;j<=i;j++)
		out<<sol[j]<<" ";	
}