Cod sursa(job #1283072)

Utilizator dragomirdragomir alex dragomir Data 5 decembrie 2014 00:41:50
Problema Potrivirea sirurilor Scor 40
Compilator c Status done
Runda Arhiva educationala Marime 0.66 kb
#include <stdio.h>
#include <string.h>
char a[2000001],b[2000001];
int i,j,n=0,la,aux,lb,ap[2000001],k,nr=0;
int main()
{
    freopen("strmatch.in", "r", stdin);
    freopen("strmatch.out", "w", stdout);
    gets(a);
    gets(b);
    la=strlen(a);
    lb=strlen(b);
    i=0;
    k=0;
    while(i<lb)
    {
        j=0;
        aux=i;
        while(a[j]==b[aux] && j<la)
        {
            if(j==la-1)
            {
                ap[++k]=i;
                nr++;
            }
            j++;
            aux++;
        }
        i++;
    }
    printf("%d\n", nr);
    for(i=1;i<=k;i++)
      printf("%d ", ap[i]);
    return 0;
}