I love 114514（模拟）

最新推荐文章于 2022-12-06 09:25:52 发布

daq0411

最新推荐文章于 2022-12-06 09:25:52 发布

阅读量320

点赞数

分类专栏：题解 # String 字符串

本文链接：https://blog.csdn.net/yingtingqi/article/details/119104232

版权

题解同时被 2 个专栏收录

33 篇文章 0 订阅

订阅专栏

String 字符串

5 篇文章 0 订阅

订阅专栏

在这里插入图片描述
只需要找到114514这样的一个序列就好，比如我们找到了第一个1，下面我们就要找第二个1，中间出现的其他字符都无关，直到找到1之后我们继续找4依次类推直至全部找完或者字符串遍历完。
完整代码如下：

#include<iostream>
#include<string>
using namespace std;
string s1 = "114514";
int main(){
	int t;
	cin >> t;
	while(t--){
		string s;
		cin >> s;
		int cnt = 0;
		for(int i=0;i<s.length();i++){
			if(s[i] == s1[cnt]) cnt++;
			if(cnt>=s1.length()) break;
		}
		if(cnt >= s1.length()) cout << "AAAAAA" << endl;
		else cout << "Abuchulaile" << endl;
	}
	return 0;
}