Cod sursa(job #1323451)

Utilizator retrogradLucian Bicsi retrograd Data 21 ianuarie 2015 00:54:53
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<fstream>
#include<cstring>
#include<vector>

using namespace std;

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

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