Cod sursa(job #1713032)
Utilizator | Petru Trimbitas S7012MY | Data | 4 iunie 2016 15:21:10 |
---|---|---|---|
Problema | Potrivirea sirurilor | Scor | 42 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.44 kb |
#include <cstdio>
#include <cstring>
#include <cctype>
#define DN 2000005
char a[2*DN];
int nrs,rz[1001],la;
int main() {
freopen("strmatch.in","r",stdin);
freopen("strmatch.out","w",stdout);
fread(a,2*DN,1,stdin);
for(;isalpha(a[la]);++la);
a[la]=0;
char *p=strstr(a+la+1,a);
for(;p;p=strstr(p+1,a)) {
++nrs;
if(nrs<=1000) rz[++rz[0]]=p-a-la-1;
}
printf("%d\n",nrs);
for(int i=1; i<=rz[0]; ++i) printf("%d ",rz[i]);
}