括号序列

题目描述：
给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。
解题思路：
1：用了栈的方法，当栈为空时，元素进栈，且开启下次循环。
2：当栈不为空，判断栈顶元素和当前元素是否能匹配，栈顶为（/【/{，当前为）/】/}。
3：1，2，都不满足时，元素进栈。
4：返回栈是否为空的函数 return stack.empty() 返回值为bool型，是空函数则是true，若不是则返回false
注意：定义一个栈。stack 《char》c；循环条件也要注意，
代码：

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        stack<char> c;
        for(int i=0;i<s.length();i++){
            if(c.empty()){
                c.push(s[i]);
                continue;//**注意
            }
            if(c.top() =='(' && s[i]==')'){ c.pop();}
            else if(c.top()=='[' &&s[i]==']'){c.pop();}
            else if(c.top()=='{'&&s[i]=='}'){c.pop();}
            else{c.push(s[i]);}//**注意
        }
        return c.empty();
    }
};