力扣20.有效的括号

落日屿海

于 2024-05-11 22:55:26 发布

阅读量203

点赞数 2

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/2401_83816171/article/details/138732799

版权

这个题用到了栈的知识，stack<类型>名字。

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