2134-->数据结构实验之栈四:括号匹配
来源:互联网 发布:2017新开淘宝卖什么好 编辑:程序博客网 时间:2024/06/07 02:40
出处:http://www.cnblogs.com/yelan/archive/2013/01/23/2873021.html
#include<stdio.h>
#define maxsize 51struct stack
{
char a[maxsize] ;
int top ;
}s ;
int match(char c1, char c2)
{
if((c1=='{'&&c2=='}')||(c1=='('&&c2==')')||(c1=='['&&c2==']'))
return 1 ;
else
return 0 ;
}
int m(char *str)
{
int i ;
char c ;
s.top = -1 ;
for(i=0; str[i]!=0; i++)
{
switch(str[i])
{
case'(':
case'[':
case'{': s.top++;
s.a[s.top] = str[i] ;
break ;
case')':
case']':
case'}': c = s.a[s.top] ;
if(match(c, str[i]))
s.top-- ;
else
return 0 ;
}
}
if(s.top==-1)
return 1;
else return 0 ;
}
int main()
{
int i ;
char str[51] ;
while(gets(str)!=NULL)
{
i = m(str) ;
if(i!=0)
printf("yes\n") ;
else printf("no\n") ;
}
return 0 ;
}
阅读全文
0 0
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- vue.js学习笔记
- 人工智能(AI)期末复习
- LeetCode 455. Assign Cookies(数组,排序)
- 新概念4-6
- 决定从头开始分析u-boot-1.1.4源码(三)
- 2134-->数据结构实验之栈四:括号匹配
- 用ng-repeat循环出一个不规则的表格遇到了问题
- Hi3518E V200R001C05SPC050使用笔记
- Javascript关键字,条件语句,循环语句,函数
- python中列表 字典 元祖 enumerate()函数
- U-Boot启动过程完全分析
- Hystrix 工作流程解析
- Activity的四种启动模式
- java通过jedis使用redis,以及部分api介绍