Cod sursa(job #1085186)

Utilizator gaby1995Calin Gabriel Iulian gaby1995 Data 16 ianuarie 2014 21:15:14
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<stdio.h>
#include<cstring>

#define Nmax 2000001
#define Vmax 1000

char a[Nmax], b[Nmax];
int s[Vmax];

int main () {

  freopen("strmatch.in", "r", stdin);
  freopen("strmatch.out", "w", stdout);

  scanf("%s %s", a, b);


  int aSize = strlen(a);
  int bSize = strlen(b);

  //search for A in B
  /* MEOW
     SMEOWAAABMEOW

*/
  // ctrl + shift + l = delete line

  int c = 0;
  for (int i = 0;  i < bSize ; i++) {
//      printf("%s \n", b + i);

      if (strncmp(b+i,a,aSize)==0){
        s[++c] = i;
      }

  }

  printf("%d\n", c);
  for (int i = 1 ; i <= c ; i ++)
    printf("%d ", s[i]);
}