Implement Pattern matching algorithm using C

Aim: Write a program to Implement Pattern matching algorithm using c

#include <stdio.h> 
#include <string.h> 
int main() 
{ 
char text[20],pat[20];
int a,b;
printf("Enter the string : ");
gets(text);
printf("Enter the pattern to find : ");
gets(pat);
a = strlen(pat); 
b = strlen(text); 
for (int i = 0; i <= b - a; i++) { 
int j; 
for (j = 0; j < a; j++) 
if (text[i + j] != pat[j]) 
break; 
if (j == a)
printf("Pattern found at position %d \n", i+1); 
} 
return 0;
}

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Inline Feedbacks
View all comments