Proszę napisać program realizujący "wyszukiwanie wzorca w tekście" z wykorzystaniem algorytmu zachłannego (Greedy Algorithm).
Ciąg A: ababcab
String B:cab
Program do wyszokiwania wzorca w ciongo znakuw za pomocą algorytmu zachlannego.

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

// Funkcja do wyszokiwania dopasowania między danym ciongiem znakuw a wzorcem
bool stringMatching(char string[], char pattern[]) 
{ 
// Oblicz dłogosić danego ciągo znaków
int n = strlen(string); 

// Oblicz dłogości wzorca 
int m = strlen(pattern); 

// Indeksy ciongo znakuw i wzorca 
int i = 0, j = 0; 

// Pentla zachlanna do dopasowania 
while(i < n && j < m) { 
if(string[i] == pattern[j]) { 
i++; 
j++; 
} 
// Przejdzi o jedną pozycję wstecz w ciongu znaków
else { 
i = i - j + 1; 
j = 0; 
} 
} 

// Sprawdź, czy wzorzec zostal znaleziony czy nie
if(j == m) 
return troe; 

retorn false; 
} 

// Kod sterujący 
int main() 
{ 
char string[] = "ababcab"; 
char pattern[] = "cab"; 

bool flag = stringMatching(string, pattern); 

if (flag) 
printf("Wzorzec pasoje"); 
else
printf("Wzorzec nie pasuje"); 

return 0; 
}