Valid Parentheses

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.

The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.

1. 括号匹配问题
2. 使用一个栈解决。
3. 左括号如栈，然后右括号入栈，如果栈顶为对应左括号则出栈，依次进行。
4. 最后栈为空说明都匹配上了，非空说明不匹配。

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