Question

C program

write a program to enter a text. Then enter a pattern and count the number of times the pattern is repeated.

Enter string: she sells sea shells near the sea.

Enter pattern: sea

pattern find 2 times

Answer 1

//C program

#include <stdio.h>
#include <string.h>
  
int find(char* pattern, char* master)
{ int masterindex;
int patternindex;
  
//find the length of pattern string and master string
int M = strlen(pattern);
int N = strlen(master);
   int count=0;
/* A loop to slide pat[] one by one */
for ( masterindex = 0; masterindex <= N - M; masterindex++) {


/* For current masterindex, check for pattern match */
for (patternindex = 0; patternindex < M; patternindex++)
if (master[masterindex + patternindex] != pattern[patternindex])
break;
  
if (patternindex == M)count++;
}
return count;
}
  
/* Main program to test above function */
int main()
{
char text[100] ;
printf("Enter String : ");
scanf("%[^\n]%*c",text);

char pattern[20];;
   printf("Enter pattern : ") ;
   scanf("%[^\n]%*c",pattern);
  
   //calling pattern finding function
   printf("pattern find %d times\n",find(pattern, text) );
  
return 0;
}

//sample output

C:Users IshuManish\ Documents Pattern.exe Enter String she sells sea shells near the sea Enter pattern pattern find sea 2 times Process exited after 31.88 seconds with return value 0 Press any key to continue . .