Question

( no string methods or built-in string functions like strlen(), strcmp(), etc... the #include<strings.h> is not allowed)

Write a C program (no C+/C++) to enter a text. Then enter a pattern and count the number of times the pattern is repeated in the text. Your program will read in a string not a character at a time.

Output:

Enter string : She sells sea shells on the sea shore

Enter the pattern : sea

Pattern found 2 times

Print ‘Pattern not found’ if pattern is not found

Answer 1

Hey there, I hope you and your loved ones are safe and sound.

If my answer helps, please upvote.

Ans.

#include<bits/stdc++.h>
using namespace std;

int frequency(string &pat, string &txt)
{
   int M = pat.length();
   int N = txt.length();
   int fin = 0;

  
   for (int i = 0; i <= N - M; i++)
   {
      
       int t;
       for (t = 0; t < M; t++)
           if (txt[i+t] != pat[t])
               break;

      
       if (t == M)
       {
       fin++;
       t = 0;
       }
   }
   return fin;
}

int main()
{
string txt;
cout<<"Enter text: ";
cin>>txt;
cout<<endl;
string pat;
cout<<"Enter Pattern: ";
cin>>pat;
cout<<endl;
int result = 0;
result = frequency(pat, txt);
if(result==0){
cout<<"Pattern not found"<<endl;
}
else{
cout << "Pattern found "<<result<<" time(s)"<<endl;
}return 0;
}

#include<bits/stac++.h> using namespace std; int frequency (string spat, string stxt) int M = pat.length(); int N = txt.length(); int fin = 0; for (int i = 0; i <= N - M; i++) int t; for (t = 0; t <M; t++) if (txt [i+t] != pat[t]) break; if (t == M) fin++; t = 0; return fin; int main()

return fin; int main() string txt; cout<<"Enter text: "; cin>>txt; cout<<endl; string pat; cout<<"Enter Pattern: "; cin>>pat; cout<<endl; int result = 0; result = frequency (pat, txt); if (result==0){ cout<<"Pattern not found"<<endl; Belse cout << "Pattern found "<<result<<" time (3) "<<endl; } return 0;

"C:\Users\beris\Desktop\New folder\1q.exe", Enter text: banana Enter Pattern: nana Pattern found 1 time(s) execution time : 6.798 S Process returned o (0x0) Press any key to continue.