LeetCode实战 -- Task15.有效的括号

题目:
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例1:

输入: "()"
输出: true

示例2:

输入: "()[]{}"
输出: true

示例3:

输入: "(]"
输出: false

示例4:

输入: "([)]"
输出: false

示例5:

输入: "{[]}"
输出: true

代码:

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

执行结果: