/*题目描述
请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。
输入
有多个表达式,输入数据的第一行是表达式的数目,每个表达式占一行。
输出
对每个表达式,若其中的括号是匹配的,则输出”yes”,否则输出”no”。*/
#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
int main(){
int n;
scanf("%d",&n);
while(n--){
stack<char> s;
while(s.empty()==0)s.pop();//清空栈
char ch;
int flag=1;
getchar();//消掉换行符
while(ch=getchar()!=-1){
if(ch=='('||ch=='['||ch=='{'){
s.push(ch);
}else if(ch==')'){
if(s.empty()==0&&s.top()=='(')s.pop();
else{
flag=0;
break;
}
}else if(ch==']'){
if(s.empty()==0&&s.top()=='[')s.pop();
else{
flag=0;
break;
}
}else if(ch=='}'){
if(s.empty()==0&&s.top()=='{')s.pop();
else{
flag=0;
break;
}
}
}
if(s.empty()==0||flag==0)printf("no\n");//输入结束后栈内仍有括号 或者之前因不匹配break
else printf("yes\n");
}
return 0;
}
C++ 栈的简单应用 括号匹配算法 我的代码错在哪里?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- Iambinary 2021-08-23 20:42关注
挨个字符getchar()不太好控制,直接字符串读入它不香吗?
while(ch=getchar()!=-1)
这有点问题,无论是Ctrl+Z还是Enter, ASCII都不是-1.
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决评论 打赏 举报无用 1
悬赏问题
- ¥20 java在应用程序里获取不到扬声器设备
- ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
- ¥60 许可证msc licensing软件报错显示已有相同版本软件,但是下一步显示无法读取日志目录。
- ¥15 Attention is all you need 的代码运行
- ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
- ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
- ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
- ¥30 关于<main>标签页面跳转的问题
- ¥80 部署运行web自动化项目
- ¥15 腾讯云如何建立同一个项目中物模型之间的联系