Cod sursa(job #149022)

Utilizator BooZZySandu Bogdan BooZZy Data 5 martie 2008 11:10:38
Problema Potrivirea sirurilor Scor 14
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include<fstream.h>
#include<string.h>
char v[2000001],x[2000001];
long j,i,m,n,aux,q=0,z[10000];
int main()
{
ifstream f("strmatch.in");
f.get(v,2000001);f.get();
f.get(x,2000001);
ofstream g("strmatch.out");
n=strlen(v);
m=strlen(x);
j=0;
while(j<=m-n)
 {aux=j;
 for(i=0;i<n;i++)
  {if(v[i]!=x[j]){j++;break;}
	else {if(i==n-1)
	      if(v[i]==x[j]){z[q++]=aux;break;}j++;}}}
g<<q<<'\n';
for(i=0;i<q;i++)g<<z[i]<<" ";
f.close();
g.close();
}