北邮机试 打牌——破除固化思维,连续与不连续
题解:
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a,b;
cin>>a;cin>>b;
int lb=b.length();int la=a.length();
if(lb==1){
for(int i=0;i<la;i++)
if(a[i]>b[0]) {cout<<"YES"<<endl;return 0;}//无脑设置条件,下同
}
if(lb==2){
for(int i=0;i<la-1;i++)
if(a[i]>b[0]&&a[i+1]>b[1]&&a[i]==a[i+1]){cout<<"YES"<<endl;return 0;}
}
if(lb==3){
for(int i=0;i<la-2;i++)
if(a[i]>b[0]&&a[i+1]>b[1]&&a[i+2]>b[2]&&a[i]==a[i+1]&&a[i]==a[i+2])
{cout<<"YES"<<endl;return 0;}
}
if(lb==4){
for(int i=0;i<la-3;i++)
if(a[i]>b[0]&&a[i+1]>b[1]&&a[i+2]>b[2]&&a[i+3]>b[3]&&a[i]==a[i+1]&&a[i]==a[i+2]&&a[i]==a[i+3])
{cout<<"YES"<<endl;return 0;}
}
if(lb==5){
for(char c=b[0];c<='5';c++){
char ss[5];
bool flag=true;
for(int i=0;i<=4;i++){
int k=0;//可以在字符串string中查找char字符
k=a.find(c+i,0);//******不连续查找
if(k==-1) flag=false;
}
if(flag==true){cout<<"YES"<<endl;return 0;}
}
}
cout<<"NO"<<endl;
return 0;
}