Cod sursa(job #2208455)

Utilizator rares_ciocieaRares Andrei Ciociea rares_ciociea Data 29 mai 2018 21:09:30
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream in("strmatch.in");
ofstream out("strmatch.out");
char a[400001],b[400001];
bool ok;
int cnt;
int nrap(int i1)
{
    char *p;
    p=strstr(b+i1,a+1);
    if(p==nullptr||i1>strlen(b+1))
        return 0;
    else {if(ok==1)
        out<<p-b-1<<" ";
            return 1+nrap(p-b+1);}
}
int main()
{
    int n,i;
    in>>(a+1)>>(b+1);
    out<<nrap(1)<<'\n';
    ok=1;
    nrap(1);
    return 0;
}