Cod sursa(job #998244)

Utilizator edihackpackEdi Pop edihackpack Data 16 septembrie 2013 16:43:59
Problema Potrivirea sirurilor Scor 14
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <cstdio>
#include <cstring>
char a[2000000];
char b[2000000];
    int ind[1000];

int main()
{
    freopen("strmatch.in","r",stdin);
    freopen("strmatch.out","w",stdout);

    scanf("%s%s",a,b);

    int n = strlen(b);
    int m = strlen(a);

    int aparitii = 0;


    for(int i = 0; i<n; i++)
    {
        char s[m+1];
        strcpy(s,b+i);
        s[m] = '\0';
        if(!strcmp(s,a))
        {
            ind[aparitii++] = i;
            if(aparitii>=1000)
                break;
        }
    }

    printf("%d\n",aparitii);
    for(int i =0; i<aparitii; i++)
        printf("%d ",ind[i]);
}