leetcode 用栈完成括号匹配

最新推荐文章于 2022-05-08 00:02:45 发布

DrawnBreak

最新推荐文章于 2022-05-08 00:02:45 发布

阅读量835

点赞数

本文链接：https://blog.csdn.net/a799581229/article/details/52425047

版权

class Solution {
public:
    bool isValid(string s) {
        stack<char> sta;
        char c;
        int i,len;
        len=s.length();
        for(i=0;i<len;i++)
        {
            if(s[i]=='{'||s[i]=='['||s[i]=='(')
                sta.push(s[i]);
            else
            {
                if(sta.empty())
                    return false;
                c=sta.top();
                switch(s[i])
                {
                    case '}':if(c=='{') sta.pop();else return false;break;
                    case ']':if(c=='[') sta.pop();else return false;break;
                    case ')':if(c=='(') sta.pop();else return false;break;                    
                }
                
            }
        }
        if(sta.empty())
            return true;
        else return false;
    }
};