LeetCode 20--有效的括号

题目

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
   注意空字符串可被认为是有效字符串。

试例

输入: "()"
输出: true

输入: "(]"
输出: false

输入: "([)]"
输出: false

输入: "{[]}"
输出: true

不需要历遍所有的元素，当第一次不匹配的时候就直接返回false

class Solution {  
public:  
    bool isValid(string s) {  
        stack<char> paren;  
        for (char& 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: ; // pass  
            }  
        }  
        return paren.empty() ;  
    }  
};