有效的括号——记录(C++)

class Solution {
public:
    bool isValid(string s) {
      if(s.length()%2==1)
      {
          return false;
      }
        stack<char>sta;
        for(char c:s)
        {
            if(sta.empty())
            {
                sta.push(c);
            }
            else if(c-sta.top()<5&&c-sta.top()>0)
            {
                sta.pop();
            }
            else
            {
                sta.push(c);
            }
        }
    if(sta.empty())
    {
        return true;
    }
    else
    {
        return false;
    }
    }
};

参考他人思路才做出来的,说明还需要多做题加强,要能灵活运用各个容器。

上一篇:题解 2A


下一篇:【计几】二维凸包