当前位置: 代码迷 >> 综合 >> 洛谷 P1739 表达式括号匹配
  详细解决方案

洛谷 P1739 表达式括号匹配

热度:22   发布时间:2024-01-15 08:31:18.0

题目描述

假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“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;
#define N 260
int main()
{char s[N];int top=0,i=0;scanf("%s",s);while(s[i]!='@'){if(s[i]=='(')top++;if(s[i]==')'){if(top>0) top--;else{cout<<"NO"<<endl;return 0;}}i++;}if(top!=0)  cout<<"NO"<<endl;else cout<<"YES"<<endl;return 0;
}

  相关解决方案