题解：AcWing 6028 表达式括号匹配

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

AcWing：6028. 表达式括号匹配 - AcWing题库

【题目描述】

假设一个表达式有英文字母（小写）、运算符+，-，∗，/和左右小（圆）括号(，)构成，以@作为表达式的结束符。

请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回YES；否则返回NO。

【输入】

一行表达式。

【输出】

一行，YES或NO。

【输入样例】

2*(x+y)/(1-x)@

【输出样例】

YES

【算法标签】

#栈#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;chars[260];// 输入字符串charstk[260];// 栈数组inttop;// 栈顶指针intmain(){scanf("%s",s);// 输入字符串，以'@'结束for(inti=0;s[i]!='@';++i)// 遍历字符串，直到遇到'@'{if(s[i]=='(')// 如果是左括号{stk[++top]=s[i];// 左括号入栈}elseif(s[i]==')')// 如果是右括号{if(top==0)// 判断是否栈空。有右括号时遇到空栈{cout<<"NO";// 括号不匹配return0;// 立即结束程序}else{--top;// 栈顶元素出栈（匹配成功）}}}if(top==0)// 如果遍历结束后栈空{cout<<"YES";// 所有括号都正确匹配}else{cout<<"NO";// 栈中还有未匹配的左括号}return0;// 程序正常结束}

【运行结果】

2*(x+y)/(1-x)@ YES