Cod sursa(job #2675030)

Utilizator George_CristianGeorge Dan-Cristian George_Cristian Data 21 noiembrie 2020 09:28:20
Problema Potrivirea sirurilor Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <cstring>
#include <fstream>
#include <cstdio>

using namespace std;

ifstream f("strmatch.in");

char a[2000005], b[2000005];
int poz[1005], ind;

int main() {
    freopen("strmatch.out", "w", stdout);
    f.getline(a, 2000005);
    f.getline(b, 2000005);
    char *p = strstr(b, a);
    while (p) {
        if (ind < 10000)
            poz[ind] = p - b;
        ind++;
        p = strstr(p + 1, a);
    }
    printf("%d\n", ind);
    int stop = ind < 1000 ? ind : 1000;
    for (int i = 0; i < stop; ++i)
        printf("%d ", poz[i]);
    return 0;
}