Cod sursa(job #904033)

Utilizator FayedStratulat Alexandru Fayed Data 3 martie 2013 16:43:27
Problema Potrivirea sirurilor Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include <cstdio>
#include <cstring>
#define min(a,b) a<b ? a:b
#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]);

minim = min(Sol[0],1000);

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

return 0;
}