Cod sursa(job #296271)

Utilizator HaggisRanca Razvan Haggis Data 4 aprilie 2009 15:30:04
Problema Potrivirea sirurilor Scor 28
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<fstream>
#include<string>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
int i,j,n,v[1001],p;
char a[2000001],b[2000001], *c;

int main ()
{
in.get(a,2000001);
in.get();
in.get(b,2000001);
p=strlen(b);
int d=1;
while(d)
{
	d=0;
	c=strstr(b,a);
	if(c)
		d=p-strlen(c);
	if(d)
	{
		n++;
		if(n<1001)
			v[n]=d;
		strcpy(b+d,b+d+1);
	}
}
out<<n<<"\n";
for(i=1;i<=n;i++)
	out<<v[i]<<" ";
return 0;
}