Cod sursa(job #161026)

Utilizator uta_cristianUta Cristian uta_cristian Data 17 martie 2008 15:34:06
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include<fstream>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
void citire(char p[],char t[])
{in>>p;
 in.get();
 in.get(t,1000);
}
int gasire(char p[],char t[],int i)
{int j;
   for (j=0;j<strlen(p);j++)
	   if (p[j]!=t[j+i]) return 0;
 return 1;
}
int main()
{char p[200000],t[200000];
 int i,nr=0,j=0,poz[1001];
 citire(p,t);
  for (i=0;i<strlen(t)-strlen(p)+1;i++)
	  if (gasire(p,t,i)==1) {nr++; poz[j++]=i+1;}
 out<<nr<<endl;
 for (i=0;i<(j>1000?1000:j);i++)
	  out<<poz[i]<<" ";
 return 0;
}