【leetcode】20-ValidParentheses
problem
code
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
class Solution { public: bool isValid(string s) { stack<char> paren; for(const auto& c : s) { switch(c) { case '(': case '{': case '[': paren.push(c); break; case ')': if( paren.empty() || paren.top()!='(' ) return false; else paren.pop(); break; case '}': if( paren.empty() || paren.top()!='{' ) return false; else paren.pop(); break; case ']': if( paren.empty() || paren.top()!='[' ) return false; else paren.pop(); break; default: ; } } return paren.empty(); } };
注意
1.使用switch...case语句;
2.字符的表示使用单引号而非双引号;
3.注意堆栈stack的使用;
参考
1.leetcode-ValidParentheses;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/