Cod sursa(job #2208455)
| Utilizator | 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;
}
