美文网首页
Valid Parentheses

Valid Parentheses

作者: 无云清晨 | 来源:发表于2017-12-20 18:14 被阅读0次

    有效的括号匹配

    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;
          }
     
        }
    

    相关文章

      网友评论

          本文标题:Valid Parentheses

          本文链接:https://www.haomeiwen.com/subject/nkcnwxtx.html