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;
      }
 
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容