Cod sursa(job #2245423)

Utilizator ionut23catelinaIoan Catelina ionut23catelina Data 25 septembrie 2018 11:32:17
Problema Potrivirea sirurilor Scor 38
Compilator c Status done
Runda Arhiva educationala Marime 0.71 kb
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    FILE *f = fopen("strmatch.in", "r");
    FILE *g = fopen("strmatch.out", "w");

    char *A;
    char *B;
    A = (char*)malloc(2000000*sizeof(char));
    B = (char*)malloc(2000000*sizeof(char));

    int *x, k = 0, i;
    x = (int*)malloc(1000*sizeof(int));

    fscanf(f, "%s", A);
    fscanf(f, "%s", B);

    while (k < 1000){
        if (strstr(B, A) == NULL)
            break;

        x[k] = strlen(B) - strlen(strstr(B, A));
        B[x[k] + 1] = ' ';
        k++;
    }

    fprintf(g, "%d\n", k);
    for (i = 0; i < k; i++)
        fprintf(g, "%d ", x[i]);

    free(A);
    free(B);
    return 0;
}