Advertisement
Guest User

Help Fill Bates

a guest
Nov 20th, 2017
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.75 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     ios_base::sync_with_stdio(false);
  7.     cin.tie(0);
  8.     cout.tie(0);
  9.     string s,q;
  10.     int n,len='z'-'a'+1;
  11.     vector<vector<int> > v(len);
  12.     vector<int>::iterator it;
  13.     cin>>s;
  14.     for(int i=0;i<s.size();i++)
  15.         v[s[i]-'a'].push_back(i);
  16.     cin>>n;
  17.     while(n--)
  18.     {
  19.         cin>>q;
  20.         int index=0,mini=1000000,maxi=-1;
  21.         bool ans=true;
  22.         for(int i=0;i<q.size();i++)
  23.         {
  24.             it=lower_bound(v[q[i]-'a'].begin(),v[q[i]-'a'].end(),index);
  25.            
  26.             if(it!=v[q[i]-'a'].end())
  27.             {
  28.                 mini=min(mini,*it);
  29.                 maxi=max(maxi,*it);
  30.                 index=*it+1;
  31.             }
  32.             else
  33.             {
  34.                 ans=false;
  35.                 break;
  36.             }
  37.         }
  38.         if(ans)
  39.             cout<<"Matched "<<mini<<" "<<maxi<<"\n";
  40.         else
  41.             cout<<"Not matched\n";
  42.        
  43.     }
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement