 Construisez un programme pour 'String Matching' en utilisant l'algorithme Greedy.
 Chaîne A :ababcab\nChaîne B :cab
//programme pour la correspondance de chaîne en utilisant l'algorithme glouton \n\n#include<stdio.h>\n#include<stdbool.h>\n\n// Fonction pour trouver la correspondance entre la chaîne donnée et le motif \nbool stringMatching(char string [], char pattern[]) \n{ \n\t//calculer la longueur de la chaîne donnée \n\tint n = strlen(string); \n\n\t//calculer la longueur du motif donné \n\tint m = strlen(motif); \n\n\t// indices de chaîne et de motif \n\teinte i = 0, j = 0 ; \n\n\t// Boucle gourmande pour faire correspondre \n\twhile(i < n && j < m) { \n\t\tif(string[i] == pattern[j]) { \n\t\ t\ti++ ; \n\t\t\tj++ ; \n\t\t} \n\t\t// Reculer d'une position dans la chaîne \n\t\telse { \n\t\t\ti = i - j + 1 ; \n\t\t\tj = 0 ; \n\t\t}\t \n\t} \n\n\t// Vérifie si le motif est trouvé ou non \n\tif(j == m) \n\t\treturn true ; \n\t\n\treturn false ; \n} \n\n// Code du pilote \nint main() \n{ \n\tchar string[] = "ababcab" ; \n\tchar motif[] = "cab" ; \n\t\n\tbool flag = stringMatching(string, pattern); \n\t\n\tif (drapeau) \n\t\tprintf("Le motif correspond"); \n\telse\n\t\tprintf("Le motif ne correspond pas"); \n\t\t\n\return 0 ; \n}