表达式括号匹配 忘是亡心i 2022-12-01 01:24 155阅读 0赞 #### 题目描述 #### 假设一个表达式有英文字母(小写)、运算符`(+,—,*,/)`和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。 #### 输入格式 #### 一行:表达式 #### 输出格式 #### 一行:“YES” 或“NO” #### 输入输出样例 #### #### 输入 #### (x+y)/(1-x)@ #### 输出 #### YES #### 输入 #### (25+x)*(a*(a+b+b)@ #### 输出 #### NO #### 说明/提示 #### 表达式长度小于255,左圆括号少于20个 #include<iostream> #include<cstring> #include<stack> using namespace std; stack<char> st; int main() { string s; cin>>s; int m=s.length(); for(int i=0;s[i]!='@'&&i<m;i++) { if(st.empty()) //排除可能出现的例如)(ab)(的情形 { if(s[i]==')') { cout<<"NO"; return 0; } } if(s[i]=='(') { st.push('('); } else if(s[i]==')') { st.pop(); } } if(!st.empty()) { cout<<"NO"; } else { cout<<"YES"; } return 0; } 或 #include<bits/stdc++.h> using namespace std; int main() { int c,tot=0;//tot初始化 while((c=getchar())!='@') { if(c=='(')tot++; else if(c==')')tot--; if(tot==-1)break;//防止误判 } if(tot==0)cout<<"YES";//括号匹配要在正反括号数量相等的前提下 else cout<<"NO"; return 0; }
相关 表达式括号匹配 题目描述 假设一个表达式有英文字母(小写)、运算符`(+,—,,/)`和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配, 忘是亡心i/ 2022年12月01日 01:24/ 0 赞/ 156 阅读
相关 (第1种)括号匹配,判断一个表达式中的括号是否匹配。 前情提要 纯c版本,\号代表终止操作 include<stdio.h> include<stdlib.h> include<math.h> 阳光穿透心脏的1/2处/ 2022年09月14日 14:28/ 0 赞/ 147 阅读
相关 括号匹配 <table style="width:1615px; margin-bottom:20px; background-color:transparent"> <tbody> 秒速五厘米/ 2022年06月02日 08:53/ 0 赞/ 209 阅读
相关 括号匹配 [题目 括号匹配][Link 1] 一般的括号匹配问题是这样的: 给出一个字符串,判断这个括号匹配是不是合法的括号匹配。如”((” 和 “())”都不是合法的括号匹配 我会带着你远行/ 2022年05月18日 00:55/ 0 赞/ 164 阅读
相关 括号匹配 栈的应用,括号匹配。 经典做法是,遇左括号压入,遇右括号判断,和栈顶配对就继续,不配对或者栈空就错了。最后判断是否为空。 代码有些麻烦。 我是遇左括号压对应的右括号,最后 你的名字/ 2022年05月06日 06:28/ 0 赞/ 205 阅读
相关 括号匹配 题目描述 假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“\[”和“\]”和花括号“\{”和“\}”,且这三种括号可按任意的次序嵌套使用(如:…\ ╰半橙微兮°/ 2022年03月30日 02:28/ 0 赞/ 242 阅读
相关 括号匹配 PTA 02:括号匹配 一、题目 给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,\[ \],\{ \} 冷不防/ 2022年02月27日 15:54/ 0 赞/ 290 阅读
相关 括号匹配 <table> <tbody> <tr> <td colspan="3"> <h2>括号匹配</h2> </td> </tr> <tr> 约定不等于承诺〃/ 2022年01月07日 04:37/ 0 赞/ 272 阅读
相关 括号匹配 include<stdio.h> include<stack> using namespace std; stack <int> s;//定义一 叁歲伎倆/ 2021年12月01日 17:44/ 0 赞/ 279 阅读
相关 括号匹配 括号配对问题 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行 怼烎@/ 2021年09月22日 07:20/ 0 赞/ 353 阅读
还没有评论,来说两句吧...