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

注：可以在我的 cnblogs 里查看。