Cod sursa(job #545488)

Utilizator judgment7Andrei Aldea judgment7 Data 3 martie 2011 14:16:34
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 kb
#include<fstream>
using namespace std;
char a[2000002],b[2000002],*p;
int i,j,c,nr[1000],sol;
int main()
{
	ifstream f("strmatch.in");
	ofstream g("strmatch.out");
f.getline(a,2000002);
f.getline(b,2000002);
p=strstr(b,a);
if(p)
{
	c=1;
	nr[sol++]=p-b;
}
while(p)
{p=strstr(p+1,a);
if(p)
{c++;
nr[sol++]=p-b;
}
}
g<<c<<"\n";
for(i=0;i<sol&&i<=1000;i++)
	g<<nr[i]<<" ";

}