[Leetcode] 20. Valid Parentheses（Stack）

括号匹配问题，使用栈的特点，匹配则出栈，否则入栈，最后栈为空则全部匹配。代码如下：

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