Ndërtoni një program për 'Përputhjen e vargjeve' duke përdorur Algoritmin Greedy.
String A:ababcab
Vargu B:cab
//program për përputhjen e vargjeve duke përdorur algoritmin e babëzitur

#include<stdio.h>
#include<stdbool.h>

// Funksioni për të gjetur përputhjen midis vargut të dhënë dhe modelit
Bool stringMatching (varg char[], model char[])
{
//llogarit gjatësinë e vargut të dhënë
int n = strlen(string);

//llogarit gjatësinë e modelit të dhënë
int m = strlen(model);

// indekset e vargut dhe modelit
int i = 0, j = 0;

// Lak i babëzitur që të përputhet
ndërsa(i < n && j < m) {
if(string[i] == model[j]) {
i++;
j++;
}
// Kthehu prapa një pozicion në varg
tjeter {
i = i - j + 1;
j = 0;
}
}

// Kontrolloni nëse modeli është gjetur apo jo
nëse (j == m)
kthehu i vërtetë;

kthej false;
}

// Kodi i shoferit
int main()
{
char string[] = "ababcab";
model char[] = "taksi";

bool flag = vargPërputhje (varg, model);

nëse (flamuri)
printf("Përputhja e modeleve");
tjetër
printf("Modeli nuk përputhet");

kthimi 0;
}