C/C++教程

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

本文主要是介绍有效的括号——记录(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;
    }
    }
};

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

这篇关于有效的括号——记录(C++)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!