class Solution
{
public:
    bool isValid(string s)
    {
        //创建栈
    	stack<char> st;
        //遍历字符串
        for (int i = 0; i < s.size(); i++)
        {
            //如果栈为空，则将字符放入栈中
            if (st.empty())
            {
                st.push(s[i]);
                continue;//不执行下面的语句
            }
            //字符变量top存放栈顶的字符
            //和字符串中的下一个字符一同判断括号是否是有效的
            char top = st.top();
            if (s[i] == ')' && top == '(')
            {
                //如果栈顶的字符和下一个字符对应则使栈顶元素出栈
                st.pop();
                continue;
            }
            else if (s[i] == ']' && top == '[')
            {
                st.pop();
                continue;
            }
            else if (s[i] == '}' && top == '{')
            {
                st.pop();
                continue;
            }
            //如果以上三个if都没有执行则将字符放入栈中
            st.push(s[i]);
        }
        //如果遍历完字符串栈为空则说明所有括号一一对应，判定有效
        return st.empty();//如果栈为空返回
    }
};

输入: "{[()]}"