LeetCode-20 有效的括号

LeetCode-20 有效的括号

思路：使用栈进行判断，如果栈不为空并且栈顶元素和当前遍历的元素可以形成一个括号可以把栈顶元素出栈。

class Solution {
public:
    bool isValid(string s) {
        //使用栈的方式
        stack<char> zhan;
        for(auto ss:s)
        {
            if(!zhan.empty()&&(zhan.top()+1==ss||zhan.top()+2==ss))
            {
                zhan.pop();                                                           
            }
            else
                zhan.push(ss);
           
        }
        if(zhan.empty())
            return true;
        else
            return false;
       
    }
};