Cod sursa(job #998245)

Utilizator edihackpackEdi Pop edihackpack Data 16 septembrie 2013 16:46:13
Problema Potrivirea sirurilor Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <cstdio>
#include <cstring>
char a[2000001];
char b[2000001];
    int ind[1001];
char s[2000001];
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++)
    {
        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]);
}