题目
题面描述
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。
输入
一行:表达式
输出
一行:“YES” 或“NO”
样例输入1
2*(x+y)/(1-x)@
样例输出1
YES
样例输入2
(25+x)(a(a+b+b)@
样例输出2
NO
时间限制
1.00s
内存限制
125.00MB
说明/提示
表达式长度小于255,左圆括号少于20个
分析
输入并遍历整个字符串,记录暂未匹配的左括号的个数。对于每个字符:
- 左括号 - 暂未匹配的左括号的个数增加 1 。
- 右括号 - 如果暂未匹配的左括号的个数为 0 ,则该串不匹配,否则暂未匹配的左括号个数减少 1 。
- “@” 字符 - 结束输入。
- 其他字符 - 无需处理。
最后,如果还有未匹配的左括号,则该串不匹配,否则匹配。
实现
C++
#include <cstdio>
int main() {
char ch;
int cnt = 0;
while ((ch = getchar()), ch != '@') {
if (ch == '(') cnt++;
else if (ch == ')') {
if (cnt == 0) {
puts("NO");
return 0;
}
cnt--;
}
}
puts(cnt == 0 ? "YES" : "NO");
return 0;
}