民科小石头 2023-10-25 13:52 采纳率: 36.4%
浏览 2
已结题

用STL解输入字符串,判断括号是否匹配

两个方案都完成才算分,STL给我整不会了,求帮助。
字数没到30,凑一下。

img

  • 写回答

2条回答 默认 最新

  • 五一编程 2023-10-25 14:23
    关注
    
    //括号匹配,利用STL中的栈来实现,对(,[,{入栈操作,其余采用出栈操作
    #include<iostream>
    #include<stack>
    using namespace std;
    int judge( char a )
    {
     switch (a)
     {
     case '[':
     case '{':
     case '(':
      return 1;
     default:
      return 0;
     }
    }
    
    char match( char a )
    {
     switch(a)
     {
     case '{':
      return '}';
     case '[':
      return ']';
     case '(':
      return ')';
     }
    }
    
    int main()
    {
     char A[10] = {0};
     gets(A);
     stack<char> S;
     int i = 0;
     while(A[i]!='\0')
     {  
      if( judge(A[i])==1 )
       S.push(A[i]);
      else
      {  
       if(match(S.top())==A[i])
       {
        S.pop();
       }
       else
       {
        printf("Wrong\n");
        return 0;
       }
      }
      i++;
     }
     
     printf("Right\n");
     
     return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月3日
  • 已采纳回答 11月3日
  • 创建了问题 10月25日

悬赏问题

  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并—
  • ¥15 孟德尔随机化怎样画共定位分析图
  • ¥18 模拟电路问题解答有偿速度
  • ¥15 CST仿真别人的模型结果仿真结果S参数完全不对
  • ¥15 误删注册表文件致win10无法开启
  • ¥15 请问在阿里云服务器中怎么利用数据库制作网站
  • ¥60 ESP32怎么烧录自启动程序
  • ¥50 html2canvas超出滚动条不显示
  • ¥15 java业务性能问题求解(sql,业务设计相关)
  • ¥15 52810 尾椎c三个a 写蓝牙地址