括号序列（NC52/考察次数Top18/难度简单）

描述：
给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

示例1
输入：
“[”
返回值：
false

示例2
输入：
“[]”
返回值：
true
(题目来自牛客网)

用C++实现如下

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        //思路，可以使用一个栈来解决问题,依次遍历s的各个元素
        //保证stack不为空，然后判断后面的元素，配上了弹出，没配上接着push进去，最后判断栈是否为空即可
        stack<char> c;
        for(int i = 0; i<s.length(); i++)
        {
            //首先push元素进去，保证stack不为空，然后continue结束此次，判断下一个
            if(c.empty())                                //判断c是否为空;
            {
                c.push(s[i]);