北邮机试打牌——破除固化思维，连续与不连续

最新推荐文章于 2025-05-20 16:10:25 发布

原创最新推荐文章于 2025-05-20 16:10:25 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

OJ刷题同时被 2 个专栏收录

153 篇文章

订阅专栏

C语言

142 篇文章

订阅专栏

本文提供了一个关于字符串匹配问题的解决方案，通过逐字符比较的方式检查一个字符串的所有子串是否大于另一个固定模式串。针对不同长度的模式串进行了特殊处理，包括直接比较、条件判断及不连续字符查找等。

在这里插入图片描述
题解：

#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;
}