Cod sursa(job #694557)

Utilizator FayedStratulat Alexandru Fayed Data 27 februarie 2012 21:44:27
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include<fstream>
#include<cstring>
#define Nmax 20000001
using namespace std;

 ifstream f("strmatch.in");
 ofstream g("strmatch.out");

char s1[Nmax],s2[Nmax];
int V[1001];
int indice=0;
int main()
{
    f>>s1;
    f>>s2;
int i,j,nr;

  for(i=0;i<strlen(s2);i++)
 {
     nr=0;
   for(j=0;j<strlen(s1);j++)
   {
       if(s2[i+j]!=s1[j])
         break;
    nr++;
         if(nr==strlen(s1))
      {

         if(indice<1000)
    V[indice]=i;
  indice++;
   }}
 }
g<<indice<<endl;
if(indice>1000)
indice=1000;
for(int i=0;i<indice;i++)
g<<V[i]<<" ";

f.close();
g.close();
return 0;
}