Cod sursa(job #395031)

Utilizator preda_alexandruPreda Alexandru preda_alexandru Data 11 februarie 2010 23:06:22
Problema Potrivirea sirurilor Scor 26
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<fstream.h>
#include<iostream.h>
#include<string.h>

char a[2000001],b[2000001];
int i,j,k,c,v[2000001];

int main()
{
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
fin.get(b,2000001,'\n');
fin.get();
fin.get(a,2000001,'\n');
for(i=0;i<=strlen(a)-strlen(b);i++)
   {
   k=1;
   for(j=i;j<i+strlen(b) && k;j++)if(a[j]!=b[j-i])k=0;
   if(k){
	     c++;
		 if(c<=1000)v[c]=i;
		 }
   }
fout<<c<<'\n';
for(i=1;i<=c && i<=1000;i++)fout<<v[i]<<' ';
return 0;
}