Cod sursa(job #1506304)

Utilizator nacrocRadu C nacroc Data 20 octombrie 2015 13:56:24
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <stdio.h>
#include <string.h>
#define NMAX 2000005

using namespace std;

char a[NMAX], b[NMAX];

int main(){
    freopen("strmatch.in", "r", stdin);
    freopen("strmatch.out", "w", stdout);
    int nr = 0;
    char *p;
    scanf("%s %s", a, b);
    p = strstr(b,a);
    while(p){
        ++nr;
        p = strstr(p+1, a);
    }
    printf("%d\n", nr);
    p = strstr(b,a);
    while(p){
        printf("%d ", p-b);
        p = strstr(p+1, a);
    }
    return 0;
}