数据结构栈之括号匹配(STL实现&&数组栈实现)

数据结构实验之栈四:括号匹配

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入

输入数据有多组,处理到文件结束。

输出

如果匹配就输出“yes”,不匹配输出“no”

示例输入

sin(20+10){[}]

示例输出

yesno
 
思路都写代码里了。。。。
  
  
#include 
     
     
      
          //STL栈之括号匹配
#include 
      
      
       
       
#include 
       
       
        
        
#include 
        
        
         
         
#include 
         
         
           #include 
          
            #include 
           
             using namespace std; int main() { char c[60],t; int i; while(gets(c)!=NULL) { stack 
            
              s; bool valid=true; //先假定字符串合法 for(i=0;i 
              
             
            
           
         
        
        
       
       
      
      
     
     
 
 
当我们学习了STL这么强大的工具之后 再去敲一个栈。。什么感觉?。。。
 
 
   
   
#include 
      
      
       
       
#include 
       
       
        
        
#include 
        
        
         
         
#include 
         
         
          
          
#include 
          
          
            #include 
           
             const int MAX=9999; using namespace std; typedef struct stack { int top; char a[MAX]; }*S; int empty(S p) { if(p->top==-1) return 1; else return 0; } void push(S p,char x) { if(p->top 
            
              a[++(p->top)]=x; } void pop(S p) { if(!empty(p)) p->top--; } char top(S p) { if(!empty(p)) return p->a[p->top]; } int main() { char c[55]; while(gets(c)!=NULL) { stack s; s.top=-1; int len=strlen(c); bool ok=1; for(int i=0;i 
              
             
            
          
         
         
        
        
       
       
      
      
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值