P1739 表达式括号匹配

题目描述

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

输入格式

一行：表达式

输出格式

一行：“YES” 或“NO”

输入输出样例

输入 #1复制

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

输出 #1复制

YES

输入 #2复制

(25+x)*(a*(a+b+b)@

输出 #2复制

NO

说明/提示

表达式长度小于255，左圆括号少于20个

#include<bits/stdc++.h>
using namespace std;
int main(){string s;cin>>s;int len=s.size();int ans=0;for(int i=0;i<len;i++){if('('==s[i]){ans++;}else if(')'==s[i]){ans--;if(ans<0){cout<<"NO";return 0;}}}cout<<(ans?"NO":"YES");return 0;
}

洛谷——P1739 表达式括号匹配相关推荐

P1739表达式括号匹配
题目描述假设一个表达式有英文字母(小写).运算符(+,-,*,/)和左右小(圆)括号构成,以"@"作为表达式的结束符.请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返 ...
P1739 表达式括号匹配
题目描述假设一个表达式有英文字母(小写).运算符(+,-,*,/)和左右小(圆)括号构成,以"@"作为表达式的结束符. 请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则 ...
括号匹配不一定用栈哦（洛谷P1739题题解，Java语言描述）
说明有点标题党,严格地说,括号匹配用栈做比较规范. 问题是下面这题有点水啊,简便点大家都开心~~ 题目要求 P1739题目链接分析题目太水,所以说我们可以认为什么各种异常不会出现. 只需要--简 ...
数据结构--表达式括号匹配和运算
多项式括号匹配: #include <stdio.h> #include <malloc.h>#define STACK_MAX_SIZE 10//创建栈结构体 typedef ...
表达式括号匹配_洛谷1739_栈
题目背景你猜题目描述假设一个表达式有英文字母(小写).运算符(+,-,*,/)和左右小(圆)括号构成,以"@"作为表达式的结束符.请编写一个程序检查表达式中的左右圆括号是否匹 ...
表达式括号匹配（信息学奥赛一本通-T1353）
[题目描述] 假设一个表达式有英文字母(小写).运算符(+,-,*,/)和左右小(圆)括号构成,以"@"作为表达式的结束符.请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配, ...
题解-表达式括号匹配
描述假设一个表达式有英文字母(小写).运算符(+,-,*,/)和左右小(圆)括号构成,以"@"作为表达式的结束符.请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回 ...
西北工业大学noj数据结构表达式括号匹配（严3.19）
这道题要求我们判断输出的一个字符串中的括号是否符合运算规律.可以运用栈的思想.如果一个括号是左括号就入栈,如果输出一个右括号就将它和栈头的左括号对比,符合就出栈(相当于消掉).最后如果还有没消掉的括号 ...
【Python】洛谷 P1175_表达式的转换（逆波兰式、中缀表达式、后缀表达式、栈）
目录题目代码 AC截图题目代码碎碎念:我用来复习栈的,刷了巨长时间,一直Runtine Error,编译直接就没有过. 好家伙,然后发现是数据给的不够严谨,左右两端有空格,使用strip() ...

洛谷——P1739 表达式括号匹配