Cod sursa(job #1995630)

Utilizator MaligMamaliga cu smantana Malig Data 28 iunie 2017 17:38:09
Problema Potrivirea sirurilor Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <queue>
#include <string.h>

using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");

#define ll long long
#define pb push_back
#define ui unsigned int
const int inf = 1e9 + 5;
const int NMax = 2e6 + 5;

int N,nrSol;
int sol[NMax];
char patt[NMax],str[NMax];

int main() {
    in>>patt>>str;

    char *p = str;

    while ( (p = strstr(p,patt)) != 0 ) {
        sol[++nrSol] = p - str;
        ++p;
    }

    out<<nrSol<<'\n';
    nrSol = min(1000,nrSol);
    for (int i=1;i <= nrSol;++i) {
        out<<sol[i]<<' ';
    }

    in.close();out.close();
    return 0;
}