Leetcode: Valid Parentheses
2013-01-18 22:18
211 查看
class Solution { public: bool isValid(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function if(s.size()<2) return false; stack<char> stk; for(int i=0;i<s.size();++i){ if(isLeft(s[i])) stk.push(s[i]); else { if(stk.empty()) return false; char& c=stk.top(); stk.pop(); if(match(c,s[i])==false) return false; } } if(stk.empty()){ return true; } else return false; } bool isLeft(const char& c){ return c=='('||c=='{'||c=='['; } bool match(const char& c, const char& d){ if(c=='(') return d==')'; if(c=='[') return d==']'; if(c=='{') return d=='}'; } };
相关文章推荐
- leetcode第一刷_Longest Valid Parentheses
- LeetCode: Valid Parentheses [020]
- LeetCode 20: Valid Parentheses
- LeetCode - 20. Valid Parentheses
- leetcode-Valid Parentheses
- Feb_0219_Leetcode_32_Longest Valid Parentheses
- 【LeetCode-面试算法经典-Java实现】【020-Valid Parentheses(括号验证)】
- [leetcode]Longest Valid Parentheses
- LeetCode Valid Parentheses非常简单的解法
- LeetCode 20. Valid Parentheses
- LeetCode 20. Valid Parentheses
- 【leetcode】20. Valid Parentheses
- [LeetCode]Longest Valid Parentheses
- LeetCode20 Valid Parentheses
- LeetCode(49)-Valid Parentheses
- 10_leetcode_Valid Parentheses
- [Leetcode] #32 Longest Valid Parentheses
- leetcode: Longest Valid Parentheses
- LeetCode: Valid Parentheses 解题报告
- [leetcode]Valid Parentheses