Cod sursa(job #2593697)

Utilizator MihaiutcnStancu Mihai Cristian Mihaiutcn Data 4 aprilie 2020 13:59:39
Problema Potrivirea sirurilor Scor 4
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.78 kb
#include <stdio.h>
#include <string.h>

void search(char* pat, char* txt,FILE* g)
{
    int M = strlen(pat);
    int N = strlen(txt);
    int cnt=0;
    int p[100];
    int k=0;
    for (int i = 0; i <= N - M; i++)
    {
        int j;
        for (j = 0; j < M; j++)
            if (txt[i + j] != pat[j])
                break;

        if (j == M)
        {
            cnt++;
            p[k]=i;
            k++;
        }
    }
    fprintf(g,"%d ",cnt);
    fprintf(g,"\n");
    for(int i=0; i<k; i++)
        fprintf(g,"%d ",p[i]);
}

int main()
{
    FILE* f=fopen("strmatch.in","r");
    FILE* g=fopen("strmatch.out","w");
    char pat[255];
    fscanf(f,"%s",&pat);
    char txt[255];
    fscanf(f,"%s",&txt);
    search(pat,txt,g);
    return 0;
}