CF1644A Doors and Keys 题解
Zirnc
2022-02-27 13:06:19
众所周知,`std::string` 有一个比较常见的函数 `find`,可以找到一段子串在字符串中第一次出现的位置。
所以直接判单三个颜色钥匙的位置是不是在门的位置前面就可以了。
```cpp
int main() {
int t;
cin >> t;
while (t-- > 0) {
string s;
cin >> s;
if (s.find("r") < s.find("R") && s.find("g") < s.find("G") &&
s.find("b") < s.find("B")) {
cout << "YES\n";
} else {
cout << "NO\n";
}
}
return 0;
}
```