Cod sursa(job #1918001)

Utilizator DanDumitrescudarkeagle DanDumitrescu Data 9 martie 2017 13:52:44
Problema Potrivirea sirurilor Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.88 kb
#include <iostream>
#include<cstring>
#include<cstdio>
using namespace std;
FILE * f=fopen("strmatch.in","r");
FILE * g=fopen("strmatch.out","w");
int main()
{
      char x,s[20000001],t[20000001];
int v[1001];
int i,j,nr=0,ok,nr1;
     fgets(t,2000001,f);
     t[strlen(t)-1]=NULL;

 //fscanf(f,"%c",&x);
     fgets(s,20000001,f);
     s[strlen(s)-1]=NULL;
 if(strlen(s)-strlen(t)+1>=0)
     {

      for(i=0;i<=strlen(s)-strlen(t)+1;i++)
     { ok=1;
         for(j=0;j<=strlen(t)-1 && ok==1;j++)
         {
             if(s[i+j]!=t[j])
                ok=0;
         }
         if(ok==1)
            {nr++;
            if(nr<=1000)
            {v[nr]=i;
            nr1=nr;
            }
            }
     }
     fprintf(g,"%d\n",nr);
     for(i=1;i<=nr1;i++)
{
    fprintf(g,"%d ",v[i]);
}
     }
     else
        fprintf(g,"0");
    return 0;
}