Cod sursa(job #1323453)

Utilizator retrogradLucian Bicsi retrograd Data 21 ianuarie 2015 00:58:37
Problema Potrivirea sirurilor Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include<fstream>
#include<cstring>
#include<vector>

#define MAXN 2000002

using namespace std;

ifstream fin("strmatch.in");
ofstream fout("strmatch.out");

char a[MAXN], b[MAXN];
vector<int> SOL;
char *p;
int main() {
    fin>>b>>a;
    int count = 0;
    p = strstr(a, b);
    while(p) {
        count ++;
        p++;
        SOL.push_back(p-a);
        p = strstr(p, b);
    }
    fout<<count<<'\n';
    count = min(count, 1000);
    for(int i=0; i<count; i++) {
        fout<<SOL[i] - 1<<' ';
    }
    return 0;
}