括号配对序列

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

示例2
输入
“[]”
输出
true

思路描述
实际就是配对问题，使用栈可以解决，若是左括号，则弹进栈，而输入是右括号的时候，判断和栈顶元素是不是配对的，不是，则输出false，否则为true，同时要判断字符串是否为空，若是在循环未结束时，就已经为空，则输出false，而若是遍历完整个序列都没有返回值，则返回true。

代码描述

class Solution {
public:
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here
        stack<char> st;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]=='(' || s[i]=='[' || s[i]=='{')
            {
                st.push(s[i]);
            }
            else if(s[i]==')')
            {
                if(st.empty() || st.top()!='(')
                    return false;
                st.pop();
            }
            else if(s[i]==']')
            {
                if(st.empty() || st.top()!='[')
                    return false;
                st.pop();
            }
            else if(s[i]=='}')
            {
                if(st.empty() || st.top()!='{')
                    return false;
                st.pop();
            }
        }
        if(st.empty())
            return true;
        return false;
    }
};