刷题——有效括号序列

最新推荐文章于 2024-07-20 11:22:21 发布

Selina K

最新推荐文章于 2024-07-20 11:22:21 发布

阅读量219

点赞数 2

文章标签：数据结构算法

本文链接：https://blog.csdn.net/weixin_62130773/article/details/140450602

版权

有效括号序列_牛客题霸_牛客网

 bool isValid(string s) {
        // write code here
          stack<char> stk;
          for(int i=0; i<s.size(); i++)
          {
            if(s[i] == '(')
            {
                stk.push(')');
            }
            else if(s[i] == '{')
            {
                stk.push('}');
            }
            else if(s[i] == '[')
            {
                stk.push(']');
            } 
            else
            {
                if(stk.empty() || s[i] != stk.top())
                  return false;
               stk.pop();
            }      

          }
    return stk.empty();
    }

bool isValid(string s) {
        // write code here
        if(s.length()%2 != 0)
        return false;
          stack<char> stk;
          for(int i=0; i<s.size(); i++)
          {
            if(s[i] == '(')
            {
                stk.push(')');
            }
            else if(s[i] == '{')
            {
                stk.push('}');
            }
            else if(s[i] == '[')
            {
                stk.push(']');
            } 
            else if(stk.empty() || s[i] != stk.top())
            {
                return false;
            } 
            else {
                stk.pop();
            }     

          }
    return stk.empty();
    }