Cod sursa(job #1830565)

Utilizator cristigrigoreGrigore Cristan Andrei cristigrigore Data 16 decembrie 2016 21:02:14
Problema Potrivirea sirurilor Scor 40
Compilator c Status done
Runda Arhiva educationala Marime 0.6 kb
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
    freopen("strmatch.in","r",stdin);
    freopen("strmatch.out","w",stdout);
    char A[2000000],B[2000000];
    gets(A);
    gets(B);
    int ok,c[1000],i,j,t=0,sizeA,sizeB;
    sizeA=strlen(A);
    sizeB=strlen(B);
    for(i=0; i<sizeB; i++)
    {
        ok=0;
        if(B[i]==A[0])
        {
            for(j=1; j<sizeA; j++)
                if(B[i+j]!=A[j]) ok=1;
            if(!ok) c[++t]=i;
        }
    }
    printf("%d\n",t);
    for(i=1; i<=t; i++)
        printf("%d ",c[i]);
    return 0;
}