首页 > 其他 > 详细

leetcode - Valid Parentheses

时间:2015-08-17 19:26:50      阅读:128      评论:0      收藏:0      [点我收藏+]

leetcode - Valid Parentheses

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 isPair(char a, char b){
        if(a == ( && b == )) return true;
        if(a == [ && b == ]) return true;
        if(a == { && b == }) return true;
        return false;
    }
    
    bool isValid(string s) {
        stack<char> strStk;
        int i=0;
        while(i<s.length()){
            if(!strStk.empty()){
                if(isPair(strStk.top(), s[i]))
                strStk.pop();
                else strStk.push(s[i]);
            }
            else strStk.push(s[i]);
            i++;
        }
        return strStk.empty() ? true : false;
    }
    

};

leetcode - Valid Parentheses

原文:http://www.cnblogs.com/shnj/p/4737302.html

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