CF1644A Doors and Keys 题解

思路

模拟,首先定义三个布尔变量,分别表示三个颜色的钥匙是否拿到,然后遍历字符串,如果是小写字母,就标记以下布尔变量,如果是大写字母,则查找其钥匙是否拿到,没拿到就用 flag 标记,最后判断输出即可。

代码

因为这里要判断每一个字符的 \(6\) 种情况,所以用 switch 语句更方便,然后注意下每组数据的变量要清零。

#include<bits/stdc++.h>
using namespace std;
int t;
bool r, g, b;
string s;
int main() {
	scanf("%d", &t);
	while(t--) {
		cin >> s;
		bool flag = true;
		r = 0, g = 0, b = 0;
		for(int i = 0; i < s.size(); i++) {
			switch (s[i]) {
				case 'r':r = 1;break;
				case 'g':g = 1;break;
				case 'b':b = 1;break;
				case 'R':if(r == 0)flag = false;break;
				case 'G':if(g == 0)flag = false;break;
				case 'B':if(b == 0)flag = false;break;
			}
			if(!flag) break;
		}
		if(flag) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}
上一篇:Unity项目-黑魂复刻(三)玩家控制器(跳跃)


下一篇:ACM模式(python)