Valid Parentheses -- LeetCode

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.

思路：用栈。要注意的一点是，当读到了右括号时，在判断栈顶是否是对应的左括号前，要先确定栈是否为空。

class Solution {
public:
    bool isValid(string s) {
        stack<char> va;
        for (auto i : s)
        {
            if (i == '(' || i == '{' || i == '[')
                va.push(i);
            else if (va.empty()) return false;
            else if (i == ')' && va.top() != '(')
                return false;
            else if (i == '}' && va.top() != '{')
                return false;
            else if (i == ']' && va.top() != '[')
                return false;
            else va.pop();
        }
        return va.empty();
    }
};