码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode[20]Valid Parentheses

时间:2015-02-10 15:04:37      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:

Given a string containing just the characters ‘(‘‘)‘‘{‘‘}‘‘[‘ and ‘]‘, determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

class Solution {
public:
    bool isValid(string s) {
       if(s.size()%2)return false;
       stack<char> stackS;
       for(int i=0;i<s.size();i++)
       {
           if(s[i]==(||s[i]==[||s[i]=={)
           stackS.push(s[i]);
           if(s[i]==)||s[i]==]||s[i]==})
           {
               if(!stackS.empty())
               {
                    if(((stackS.top()==()&&(s[i]!=)))||((stackS.top()==[)&&(s[i]!=]))||((stackS.top()=={)&&(s[i]!=})))
                    {
                        stackS.pop();
                        return false;
                    }
                        stackS.pop();
               }
               else
                  return false;
           }
       }
       if(stackS.empty())return true;
       else return false;
    }
};

 

leetcode[20]Valid Parentheses

标签:

原文地址:http://www.cnblogs.com/Vae98Scilence/p/4283667.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!