首页 > 代码库 > 利用栈判断输入的表达式中的括号是否匹配（假设只含有左、右括号）
利用栈判断输入的表达式中的括号是否匹配（假设只含有左、右括号）
利用栈判断输入的表达式中的括号是否匹配（假设只含有左、右括号）
bool Match(char exp[],int n)
{int i=0;
char e;
bool match=true;
SqStack *st;
InitStack(st);//初始化栈
while(i<n && match)//扫描exp中所有字符
{
if(exp[i]==‘(‘)//当前字符为左括号，将其进栈
Push(st,exp[i]);
else if(exp[i]==‘)‘)//当前字符为右括号
{
if(GetTop(st,e)==true)
{
if(e!=‘(‘)//栈顶元素不为‘(‘时，表示不匹配
match=false;
else
Pop(st,e);//将栈顶元素出栈
}
else match=false; //无法取栈顶元素时，表示不匹配
}
i++; //继续处理其他字符
}
if(!StackEmpty(st))//栈不空时，表示不匹配
match=false;
DestroyStack(st);//销毁栈
return match;
}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。