题解 | 有效括号序列

#include <stack>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    bool isValid(string s) {
        // write code here

        stack<char> ch;
        if(s.size()==0)
        {
            return true;
        }
        else
        {
            bool flag=true;
            for(int i=0;i<s.size();i++)
            {
                if((s[i]=='[')||(s[i]=='(')||(s[i]=='{'))
                {
                    ch.push(s[i]);
                }
                else if((ch.empty()==true)&&
                        ((s[i]==']')||(s[i]==')')||(s[i]=='}')))
                        {
                            return false;
                        }
                else if((s[i]==']')||(s[i]==')')||(s[i]=='}'))
                {
                    if((s[i]==']')&&(ch.top()=='['))
                    {

                        ch.pop();
                    }
                    else if((s[i]==')')&&(ch.top()=='('))
                    {
                        ch.pop();
                    }
                    else if((s[i]=='}')&&(ch.top()=='{'))
                    {
                        ch.pop();
                    }
                    else
                    {

                    }
                }
                else
                {
                }
            }
            if(ch.empty()!=true)
            {
                return false;
            }
            else
            {
               return true; 
            }
        }
    }
};