[leetcode] 20 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.

easy的题目，相对来说比较简答，主要思想是利用栈来解决：

1. 左括号入栈，右括号与栈顶左括号比较，不相符即报错，相符将栈顶弹出；

2. 同时注意栈空否的状态

class Solution {
public:
    bool isValid(string s) {
        int len= s.length();
        if(len% 2== 1) return false;
        stack <char> vp;
        for(int i= 0; i< len; i++){
            if(s[i]=='(' || s[i]=='{' || s[i]=='['){
                vp.push(s[i]);
            }
             else if(s[i]== ')'){
                 if(vp.empty()) return false;
                 if(vp.top()== '('){
                     vp.pop();
                 }
                   else{
                       return false;
                   }
             }
             else if(s[i]== '}'){
                 if(vp.empty()) return false;
                 if(vp.top()== '{'){
                     vp.pop();
                 }
                   else{
                       return false;
                   }
             }
             else if(s[i]== ']'){
                 if(vp.empty()) return false;
                 if(vp.top()== '['){
                     vp.pop();
                 }
                   else{
                       return false;
                   }
             }
        }
        if(!vp.empty())  return false;
        return true;
    }
};