 Açgözlü Algoritmayı kullanarak 'Dizgi Eşleştirme' için bir program oluşturun.
 Dize A:ababcab Dize B:cab
//açgözlü algoritma kullanarak dizi eşleştirme programı #include<stdio.h> #include<stdbool.h> // Verilen dizi ve kalıp arasındaki eşleşmeyi bulma işlevi bool stringMatching(char string[], char pattern[]) { // verilen stringin uzunluğunu hesapla int n = strlen(string); //verilen modelin uzunluğunu hesapla int m = strlen(pattern); // dizi ve örüntü indeksleri int i = 0, j = 0; // while(i < n && j < m) { if(string[i] == pattern[j]) { i++; j++; } // Dizgede bir konum geri git else { i = i - j + 1; j = 0; } } // Desenin bulunup bulunmadığını kontrol edin if(j == m) true döndürür; yanlış dönüş; } // Sürücü kodu int main() { char string[] = "ababcab"; karakter kalıbı[] = "kabin"; bool flag = stringMatching(string, pattern); if (flag) printf("Kalıp eşleşiyor"); else printf("Desen uymuyor"); 0 dönüşü; }