首页 > 其他 > 详细

Valid Parentheses

时间:2017-04-26 09:33:32      阅读:186      评论:0      收藏:0      [点我收藏+]

方法:直接使用栈的数据结构对相关字符处理即可

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

 

Valid Parentheses

原文:http://www.cnblogs.com/chengyuz/p/6766832.html

踩
(0)
赞
(0)
   
举报
评论 一句话评论(0)
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!