Cod sursa(job #1506307)

Utilizator nacrocRadu C nacroc Data 20 octombrie 2015 13:58:34
Problema Potrivirea sirurilor Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 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, k = 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);
        ++k;
        if(k == 1000) break;
        p = strstr(p+1, a);
    }
    return 0;
}