Skip to main content

Posts

Showing posts with the label Pattern Searching

Pattern Searching

Task :  Find the pattern from the text. If the pattern is present print found else print not found. Example: Input:  2 hellofriends hello asdfghjkl ask Output: found not found Here is the Code : Program in C++: #include<iostream> #include<bits/stdc++.h> using namespace std; int main()  { int t; cin>>t; while(t--) {     string s1,s2;     cin>>s1;     cin>>s2;     int n=s1.length(),m=s2.length();     // Implementation of logic     if(n<m)     {         cout<<"not found"<<endl;     }     else     {         int c = 0;         for(int i=0;i<=n-m;i++)         {             string t = s1.substr(i,m);             if(t == s2)         ...