Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int func(string str,string mask)
- {
- bool has=false;
- for (int i=0;i<mask.size();++i)
- {
- if (mask[i]=='*')
- has=true;
- }
- if (str.size()-mask.size()!=0 && has==false)
- {
- cout<<"NO"<<endl;
- return 0;
- }
- //if ()
- //cout<<str.size()-mask.size()<<endl;
- int kol=str.size()-mask.size()+has;
- int check=0;
- //assert(kol>=0);
- if (kol<0)
- {
- cout<<"NO"<<endl;
- return 0;
- }
- for (int i=0;i<mask.size();++i)
- {
- if (check>=str.size())
- {
- cout<<"NO"<<endl;
- return 0;
- }
- // cout<<mask[i]<<" "<<str[check]<<endl;
- bool z=false;
- if (mask[i]=='*')
- {
- z=true;
- }
- else if (mask[i]=='?' || mask[i]==str[check])
- {
- }
- else if (mask[i]!=str[check] && mask[i]!='*')
- {
- cout<<"NO"<<endl;
- return 0;
- }
- check++;
- if (z)
- check+=kol-1;
- }
- cout<<"YES"<<endl;
- return 0;
- }
- int main()
- {
- //freopen("input.txt","r",stdin);
- string mask;
- cin>>mask;
- for (int i=0;i<5;++i)
- {
- string str;
- cin>>str;
- func(str,mask);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement