数据结构实验之栈四:括号匹配
2016-07-27 11:02
447 查看
数据结构实验之栈四:括号匹配
Time Limit: 1000MS Memory limit: 65536K
题目描述
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入
输入数据有多组,处理到文件结束。输出
如果匹配就输出“yes”,不匹配输出“no”示例输入
sin(20+10){[}]
示例输出
yesno
提示
来源
ma6174示例程序
提交状态#include<stdio.h>#include<string.h>#include<stdlib.h>int f(char a[]){char b[65];int top=0;int len=strlen(a);int t,i;for(i=0; i<len; i++){if(a[i]=='('||a[i]=='{'||a[i]=='[')b[++top]=a[i];if(a[i]==')'||a[i]=='}'||a[i]==']'){if((a[i]==')'&&b[top]=='(')||(b[top]=='{'&&a[i]=='}')||(b[top]=='['&&a[i]==']'))t=1;else{t=0;break;}top--;}}if((i==len)&&top==0)t=1;else t=0;return t;}int main(){char a[65];while(gets(a)!=NULL){if(f(a)==1)printf("yes\n");elseprintf("no\n");}}
相关文章推荐
- 数据结构实验之链表二:逆序建立链表
- 数据结构上机测试1:顺序表的应用
- 数据结构实验之链表一:顺序建立链表
- 数据结构上机测试2-2:单链表操作B
- Redis学习笔记~Redis提供的五种数据结构
- 树和二叉树的一些知识
- [树状数组] poj 2155 Matrix
- 数据结构——二叉查找树、AVL树
- 顺序表应用2:多余元素删除之建表算法
- 数据结构上机测试1:顺序表的应用 7.24补
- 数据结构上机测试2-1:单链表操作A
- 顺序表应用1:多余元素删除之移位算法
- SDUT 3363 数据结构实验之图论七:驴友计划
- 数据结构上机测试1:顺序表的应用
- 数据结构实验之查找二:平衡二叉树
- 数据结构实验之查找一:二叉排序树
- POJ 3468 A Simple Problem with Integers (线段树区间修改)
- SDUT3333&&SDUT3332数据结构实验之栈五:下一较大值(一)
- 暑假集训二顺序表-顺序表应用5:有序顺序表归并
- 暑假集训二顺序表-顺序表应用6:有序顺序表查询