有效的括号

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

有效字符串需满足：

    1.左括号必须用相同类型的右括号闭合。
    2.左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。
示例1：

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

示例2：

输入："{()}"
输出：true

示例3：

输入："({)}"
输出：false

示例4：

输入："(("
输出：false

题解：

class Solution {
public:
    bool isValid(string s) 
    {
        if ("" == s)
            return true;

        // 括号数为奇数时，返回false
        int n = s.size();
        if (n % 2 == 1)
            return false;

        stack<char> c_stack;   // #include <stack>
        for (int i = 0; i < n; i++)
        {
            if ('(' == s[i] || '[' == s[i] || '{' == s[i])
            {
                c_stack.push(s[i]);
            }
            else  // s[i]==')' || s[i]==']' || s[i]=='}'
            {
                if (c_stack.empty())
                    return false;
                
                if (')' == s[i])
                {
                    if ('(' == c_stack.top())
                    {
                        c_stack.pop();
                        continue;
                    }
                    else 
                        return false;
                }
                else if (']' == s[i])
                {
                    if ('[' == c_stack.top())
                    {
                        c_stack.pop();
                        continue;
                    }
                    else
                        return false;
                }
                else
                {
                    if ('{' == c_stack.top())
                    {
                        c_stack.pop();
                        continue;
                    }
                    else 
                        return false;
                }

            }
        }

        return c_stack.empty() ? true : false;  // 针对类似"(("这种字符串
    }
};