leetcode Valid Parentheses

来源:互联网 发布:opencv读取caffe 编辑:程序博客网 时间:2024/06/06 02:00

代码

class Solution {public:    bool isValid(string s) {                int length = s.length();        if(length==0)            return true;                stack<char> brackets;        for(int i = 0; i < length; ++i)        {            if(s[i]=='('||s[i]=='{'||s[i]=='[')                brackets.push(s[i]);            else            {                if(brackets.empty()!=0)                    return false;                                char temp = brackets.top();                switch(s[i])                {                    case ']':                        if(temp !='[') return false; break;                    case '}':                        if(temp !='{') return false; break;                    case ')':                        if(temp !='(') return false; break;                    default:                        break;                                    }                                brackets.pop();                                            }                                }                if(brackets.empty())            return true;        else            return false;            }};

0 0
原创粉丝点击