一.题目
二.解题思路
【题目解析】:
本题考查的是对栈的应用
【解题思路】:
用栈结构实现,栈中存放左括号,当遇到右括号之后,检查栈中是否有左括号,如果有则出栈,如果没有,则说明不匹配。
三.代码如下
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;
}
};