CF1644A Doors and Keys 题解

Zirnc

2022-02-27 13:06:19

Solution

众所周知,`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; } ```