Cod sursa(job #904024)

Utilizator FayedStratulat Alexandru Fayed Data 3 martie 2013 16:36:08
Problema Potrivirea sirurilor Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <cstdio>
#include <cstring>
#define NMAX 2000001
using namespace std;

int Sol[NMAX],minim;
char A[NMAX],B[NMAX];

int main(){

  char *p;
  freopen("strmatch.in","r",stdin);
  freopen("strmatch.out","w",stdout);
  gets(A);
  gets(B);

    p = strstr(B,A);
    while(p){
        Sol[++Sol[0]] = p-B;
        p++;
        p = strstr(p,A);
    }

printf("%d\n",Sol[0]);

if(Sol[0] > 1000)
minim = 1000;
else minim = Sol[0];

for(register int i=1;i<=minim;++i)
printf("%d ",Sol[i]);

return 0;
}