Find all occurrences of pattern(pat) in a a string(txt)
#include<stdio.h>
#include<string.h>
void main()
{
char txt[30], pat[30];
int m, n;
int i, j, found = 0;
printf("\nEnter the main string:");
gets(txt);
printf("\nEnter the pattern to be searched: ");
gets(pat);
m = strlen(txt);
n = strlen(pat);
for(i=0;
i<=m-n; i++)
{
found
= 1;
for(j=0; j<n; j++)
{
if(txt[i+j]
!= pat[j])
{
found
= 0;
break;
}
}
if(found == 1)
printf("\n
The pattern found at index:%d", i);
}
if(found == 0)
printf("\n Pattern not found");
}
Output:
Enter the main string: hello hii how hii
Enter the pattern to be searched:
hii
The pattern found at index: 6
The pattern found at index: 14
No comments:
Post a Comment