Valid Parentheses

    xiaoxiao2021-03-25  21

    class Solution { public:     bool isValid(string s) {                  stack<char> charstack;         size_t i=0;         while(i<s.length())         {             char c=s[i];             if(c!=')'&&c!='}'&&c!=']')             charstack.push(c);             else             {                 if(charstack.size()==0)                 return false;                 char pre=charstack.top();                 switch(c)                 {                     case ')':                     if(pre=='(')                     charstack.pop();                     else                     return false;                     break;                                          case '}':                     if(pre=='{')                     charstack.pop();                     else                     return false;                     break;                                          case ']':                     if(pre=='[')                     charstack.pop();                     else                      return false;                     break;                 }             }             i++;                      }                  if(charstack.size()==0)         return true;         else          return false;                       } };
    转载请注明原文地址: https://ju.6miu.com/read-150393.html

    最新回复(0)