Cod sursa(job #1713032)

Utilizator S7012MYPetru Trimbitas S7012MY Data 4 iunie 2016 15:21:10
Problema Potrivirea sirurilor Scor 42
Compilator cpp Status done
Runda Arhiva educationala Marime 0.44 kb
#include <cstdio>
#include <cstring>
#include <cctype>
#define DN 2000005

char a[2*DN];
int nrs,rz[1001],la;

int main() {
  freopen("strmatch.in","r",stdin);
  freopen("strmatch.out","w",stdout);
  fread(a,2*DN,1,stdin);
  for(;isalpha(a[la]);++la);
  a[la]=0;
  char *p=strstr(a+la+1,a);
  for(;p;p=strstr(p+1,a)) {
    ++nrs;
    if(nrs<=1000) rz[++rz[0]]=p-a-la-1;
  }
  printf("%d\n",nrs);
  for(int i=1; i<=rz[0]; ++i) printf("%d ",rz[i]);
}