合法括号序列判断

一.题目

二.解题思路

【题目解析】：
本题考查的是对栈的应用
【解题思路】：
用栈结构实现，栈中存放左括号，当遇到右括号之后，检查栈中是否有左括号，如果有则出栈，如果没有，则说明不匹配。

三.代码如下

class Parenthesis
{
    public:
    bool chkParenthesis(string A,int n)
    {
        stack<char>sc;
        for(auto ele:A)
        {
        switch(ele)
        {
           case'(':
           sc.push(ele);
            break;
           case')':
           {
            if(sc.empty()||sc.top()!='(')
            return false;
            else
            sc.pop();
           }
           break;
           default:
           return false;
        }
        }
        return true;
    }
};