Wednesday, November 12, 2014

Valid Parentheses

bool isValid(string s) {
     stack<char> sta;
     for(int i=0;i<s.length();i++)
     {
         if(s[i]=='('||s[i]=='{'||s[i]=='[')
             sta.push(s[i]);
         else{
             if(sta.empty())
                 return false;
             if(s[i]==')'&&sta.top()=='('||
                s[i]==']'&&sta.top()=='['||
                s[i]=='}'&&sta.top()=='{')
                sta.pop();
             else return false;
         }
     }
     return sta.empty();
}

No comments:

Post a Comment