20. 有效的括号

启程659

于 2022-12-24 15:54:50 发布

阅读量54

点赞数

文章标签：栈括号匹配字符串处理算法数据结构

本文链接：https://blog.csdn.net/weixin_60958550/article/details/128429076

版权

这道题用栈完全可以解决

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