Cod sursa(job #1258851)

Utilizator papinubPapa Victor papinub Data 9 noiembrie 2014 15:04:25
Problema Potrivirea sirurilor Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
# include <cstdio>
# include <cstring>
using namespace std;
FILE *f=freopen("strmatch.in","r",stdin);
FILE *g=freopen("strmatch.out","w",stdout);
char s1[2000001];
char s2[2000001];
int rez[2000001];
int nr=0,i;
int main()
{
    scanf("%s",&s1);
    scanf("%s",&s2);
    char *p=s2;
    while (p=strstr(p,s1))
    {
        nr++;
        rez[nr]=p-s2;
        p++;
    }
    printf("%d\n",nr);
    if (nr<=1000) for (i=1;i<=nr;i++) printf("%d ",rez[i]);
    else for (i=1;i<=1000;i++) printf("%d ",rez[i]);
    return 0;
}