【牛客题霸每日一题】NC52 括号序列 答案
题目链接: https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2?tpId=117
- 模拟入栈出栈即可
class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here if(s.size()&1) return false; stack<char> st; for(auto x:s){ if(x=='('||x=='{'||x=='[') st.push(x); else { if(st.empty()) return false; char t=st.top();st.pop(); if(x==')') { if(t!='(') return false; } else if(x=='}') { if(t!='{') return false; } else if(x==']') { if(t!='[') return false; } } } if(st.empty()) return true; return false; } };#牛客题霸##题解#