SDUT-数据结构实验之栈四:括号匹配
来源:互联网 发布:游戏公司程序员绩效 编辑:程序博客网 时间:2024/06/05 23:44
数据结构实验之栈与队列四:括号匹配
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
Input
输入数据有多组,处理到文件结束。
Output
如果匹配就输出“yes”,不匹配输出“no”
Example Input
sin(20+10){[}]
Example Output
yesno
Hint
Author
ma6174
#include <cstdio>#include <string.h>#include <algorithm>using namespace std;int main(){ char s[1001],stacks[1001]; while(gets(s)!=NULL) { int i,top=0; for(i=0; s[i]!='\0'; i++)//注意判断条件,不要用i<字符串长度 { if(s[i]=='{'||s[i]=='('||s[i]=='[') stacks[++top]=s[i]; else if(s[i]=='}'||s[i]==')'||s[i]==']')//不要用else作判断,用else if { if((stacks[top]=='{'&&s[i]=='}')||(stacks[top]=='['&&s[i]==']')||(stacks[top]=='('&&s[i]==')')) top--; else break; } } if(top==0&&s[i]=='\0')//第二个条件必须满足,因为可能出现匹配完一对括号之后又单独碰到一个括号的情况 printf("yes\n"); else printf("no\n"); } return 0;}
阅读全文
0 0
- [SDUT](2134)数据结构实验之栈四:括号匹配 ---栈
- SDUT OJ 数据结构实验之栈四:括号匹配
- SDUT 2134 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配 SDUT 2134
- SDUT 2143 数据结构实验之栈四:括号匹配
- sdut oj2134 数据结构实验之栈四:括号匹配
- SDUT OJ 数据结构实验之栈四:括号匹配
- SDUT 2134 数据结构实验之栈四:括号匹配
- SDUT-数据结构实验之栈四:括号匹配
- sdut 数据结构实验之栈四:括号匹配
- sdut 2134 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈与队列四:括号匹配 sdut-oj
- SDUT 2134 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- CodeForces
- HDU5952 Counting Cliques(思维+DFS)
- JWT 进阶 -- JJWT
- 将本地代码库push到GitHub上的超详细操作
- Node.js一些知识点(操作步骤)
- SDUT-数据结构实验之栈四:括号匹配
- 动态规划之硬币面值组合问题
- Linux进程与线程的区别
- Memory and Scores CodeForces
- day03
- 分拆素数和
- layui源码详细分析系列之文件上传模块
- 重定义delete方法
- 包装类