LeetCode 20.Valid Parentheses (有效的括号)

题目描述：

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

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

 

示例：

输入: "()"
输出: true

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

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

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

 

Accepted C++ Solution:
 

class Solution {
public:
    bool isValid(string s) {
        stack<char> stk;
        for (char& c : s) {
            switch(c)  {
                case '(' :
                case '[' :
                case '{' : stk.push(c); break;
                case ')' : if ( stk.empty() || stk.top() != '(' ) return false; else stk.pop(); break;
                case ']' : if ( stk.empty() || stk.top() != '[' ) return false; else stk.pop(); break;
                case '}' : if ( stk.empty() || stk.top() != '{' ) return false; else stk.pop(); break;
                default: ;
            }
        }
        return stk.empty();
    }
};

只要遇到左括号就压入栈中，遇到右括号就看栈顶元素是否与之匹配，匹配则弹出，否则返回错误。

最后栈为空，则所有括号匹配！