En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Lag et program for 'String Matching' ved hjelp av Greedy Algorithm. Streng A:ababcab
Streng B:cab [/INST]: //program for string matching using greedy algorithm 

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

// Funksjon for å finne match mellom gitt streng og mønster 
bool stringMatching(char string[], char pattern[]) 
{ 
	//beregne lengden til gitt streng 
	int n = strlen(string);  

	//beregne lengden til gitt mønster  
	int m = strlen(pattern);  

	// indekser for streng og mønster 
	int i = 0, j = 0;  

	// Greedy-løkke for å matche 
	while(i < n && j < m) { 
		if(string[i] == pattern[j]) { 
			i++; 
			j++; 
		} 
		// Gå tilbake en posisjon i strengen 
		else { 
			i = i - j + 1; 
			j = 0; 
		}	 
	} 

	// Sjekk om mønsteret er funnet eller ikke 
	if(j == m) 
		return true; 
	
	return false; 
} 

// Hovedkode 
int main() 
{ 
	char string[] = "ababcab"; 
	char pattern[] = "cab"; 
	
	bool flag = stringMatching(string, pattern); 
	
	if (flag) 
		printf("Mønsteret matcher"); 
	else
		printf("Mønsteret matcher ikke"); 
		
	return 0; 
}