题解 | #牛群的秘密通信#
牛群的秘密通信
https://www.nowcoder.com/practice/f0047999594d4cd39f85d7347c6941af
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool is_valid_cow_communication(string s) { // write code here stack<char> stk; for (int i = 0; i < s.size(); i++) { if (s[i] == '(' || s[i] == '[' || s[i] == '{') { stk.push(s[i]); } else if (s[i] == ']') { if (stk.size() && stk.top() == '[') { stk.pop(); } else { return false; } } else if (s[i] == '}') { if (stk.size() && stk.top() == '{') { stk.pop(); } else { return false; } } else if (s[i] == ')') { if (stk.size() && stk.top() == '(') { stk.pop(); } else { return false; } } } return stk.empty(); } };