美文网首页
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