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;
}
