洛谷P1739 表达式括号匹配解题报告

最新推荐文章于 2024-08-19 14:14:32 发布

longint64

最新推荐文章于 2024-08-19 14:14:32 发布

阅读量1.3k

点赞数

文章标签：解题报告

本文链接：https://blog.csdn.net/MARSHALBEN/article/details/48576215

版权

洛谷1739 表达式括号匹配
本题地址： http://www.luogu.org/problem/show?pid=1739
题目描述
假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。
输入输出格式
输入格式：
一行：表达式
输出格式：
一行：“YES” 或“NO”
输入输出样例
输入样例#1：
①
2*(x+y)/(1-x)@
②
(25+x)(a(a+b+b)@
输出样例#1：
①
YES
②
NO
说明
表达式长度小于255，左圆括号少于20个

这道题比较简单（槽点：什么叫比较简单？就是简单）比较两种括号数量就行了。但是当年愣是好几十行上去了还WA。。。今天回首看时终于找到了做法。。。看代码就行了，解释感觉很详细。

#include<iostream>  
using namespace std;  
int main(){  
    char ch;  
    int n,l=1,r=1;                          //这种运算只要保证开始l==r就行了
    while(cin>>ch){                    //读入有返回值。若读不进则返回0.而C语言中0表示false
        if(ch=='(')l++;  
        if(ch==')')r++;  
    }  
    cout<<(l==r?"YES":"NO");   //问号表达式——主要是压行。。。使用时必须加括号，否则编译不通过
    return 0;  
}