数据结构实验之栈四:括号匹配
2015-11-13 19:14
405 查看
数据结构实验之栈四:括号匹配
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入
输入数据有多组,处理到文件结束。输出
如果匹配就输出“yes”,不匹配输出“no”示例输入
sin(20+10){[}]
示例输出
yesno
提示
来源
ma6174示例程序
#include<stdio.h> #include<string.h> struct node { char data[100]; int top; }S1; int main() { int i,j,n,m,k,t; char a[100]; while(gets(a)!=NULL) { S1.top=-1; n=strlen(a); k=0; for(i=0;i<n;i++) { if(a[i]=='('||a[i]=='{'||a[i]=='[') { S1.top++; S1.data[S1.top]=a[i]; } else if(a[i]==')') { if(S1.data[S1.top]+1==')') S1.top--; else { k=1; break; } } else if(a[i]==']') { if(S1.data[S1.top]+2==']') S1.top--; else { k=1; break; } } else if(a[i]=='}') { if(S1.data[S1.top]+2=='}') S1.top--; else { k=1; break; } } } if(k==1||S1.top!=-1) printf("no\n"); else printf("yes\n"); } }
相关文章推荐
- 数据结构实验之栈三:后缀式求值
- 数据结构实验之栈二:一般算术表达式转换成后缀式
- 数据结构实验之栈一:进制转换
- 【数据结构】二叉树
- 【数据结构】二叉树
- binder驱动使用的数据结构说明
- 2015年大二上-数据结构-栈(4)- 数制转换
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表五:单链表的拆分
- 2015年大二上-数据结构-栈(3)- 括号的匹配
- 数据结构上机实验之顺序查找
- 数据结构上机实验之二分查找
- 数据结构、算法与应用 (C++描述) 第二版 1.14
- 数据结构、算法与应用 (C++描述) 第二版 1.13
- 数据结构、算法与应用 (C++描述) 第二版 1.12
- 数据结构之约瑟夫循环
- 数据结构、算法与应用 (C++描述) 第二版 1.11
- 数据结构之停车场
- 双向链表的算法设计和实现(数据结构)
- C++与Matlab混合编程之:矩阵数据结构