狛 枝 凪 斗 2021-08-23 20:22 采纳率: 80%
浏览 45
已结题

C++ 栈的简单应用 括号匹配算法 我的代码错在哪里?


/*题目描述
请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。

输入
有多个表达式,输入数据的第一行是表达式的数目,每个表达式占一行。

输出
对每个表达式,若其中的括号是匹配的,则输出”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;
}

  • 写回答

2条回答 默认 最新

  • Iambinary 2021-08-23 20:42
    关注

    挨个字符getchar()不太好控制,直接字符串读入它不香吗?

    while(ch=getchar()!=-1)
    

    这有点问题,无论是Ctrl+Z还是Enter, ASCII都不是-1.

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 9月1日
  • 已采纳回答 8月24日
  • 创建了问题 8月23日

悬赏问题

  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 关于#r语言#的问题:差异分析前数据准备,报错Error in data[, sampleName1] : subscript out of bounds请问怎么解决呀以下是全部代码:
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)