Valid Parentheses

有效的括号匹配

bool isValid(string s) {

    if(s.size() == 0)
      {
       return false;
      }
      stack<char>stackHelp;;
      for(int i = 0; i < s.length(); i ++)
      {
        if(s[i] == '(' || s[i] == '{' || s[i] == '[')
        {
          stackHelp.push(s[i]);
        }
        if(s[i] == ')' || s[i] == '}' || s[i] == ']')
        {
            if(stackHelp.empty())
            {
              return false;
            }

            if(s[i] == ')' && stackHelp.top() != '(')
            {
                return false;
            }
            if(s[i] == '}' && stackHelp.top() != '{')
            {
                return false;
            }

            if(s[i] == ']' && stackHelp.top() != '[')
            {
                return false;
            }

            stackHelp.pop();
        }



       }

      if(stackHelp.empty())
      {
        return true;
      }
      else
      {
        return false;
      }
 
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容