SDUT 2134 数据结构实验之栈与队列四:括号匹配
来源:互联网 发布:公务员网络课程有用吗 编辑:程序博客网 时间:2024/05/29 04:46
数据结构实验之栈与队列四:括号匹配
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。
Input
输入数据有多组,处理到文件结束。
Output
如果匹配就输出“yes”,不匹配输出“no”
Example Input
sin(20+10)
{[}]
Example Output
yes
no
Hint
思路:这个很简单,就是只要是左括号就进栈,当碰到右括号的时候,查看和栈顶元素是不是成一对(cp)的,不是就NO,如果到最后全都能匹配就是yes。
注意:最后可能栈里只剩下一些左括号,这样是不符合题意的。
#include <iostream>#include <bits/stdc++.h>using namespace std;const int MAXN=10000;char s[MAXN];char st[MAXN];int main(){ while(gets(s)) { int top=0; int i; int l=strlen(s); for(i=0;i<l;++i) { if(s[i]=='('||s[i]=='['||s[i]=='{')st[top++]=s[i]; else if(s[i]==')'||s[i]==']'||s[i]=='}') { if(s[i]==st[top-1]+1||s[i]==st[top-1]+2) { --top; } else { break; } } } if(i==l&&!top)puts("yes"); else puts("no"); } return 0;}
不明白这段代码为什么提交会不正确-_-!
求大神指点~~~
#include<cstdio>#include<cstring>using namespace std;char str[100],po[100];int main(){ while(scanf("%s",str)!=EOF) { int len=strlen(str); int cnt=0; int i; for(i=0;i<len;i++) { if(str[i]=='('||str[i]=='['||str[i]=='{') po[cnt++]=str[i]; else if(str[i]==')'||str[i]==']'||str[i]=='}') { if(str[i]==po[cnt-1]+1||str[i]==po[cnt-1]+2) cnt--; else break; } } if(i==len&&!cnt) printf("yes\n"); else printf("no\n"); } return 0;}
阅读全文
0 0
- sdut 2134 数据结构实验之栈与队列四:括号匹配
- SDUT 2134 数据结构实验之栈与队列四:括号匹配
- 2134 数据结构实验之栈与队列四:括号匹配
- 2134-数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈与队列四:括号匹配 sdut-oj
- [SDUT](2134)数据结构实验之栈四:括号匹配 ---栈
- SDUT 2134 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配 SDUT 2134
- SDUT 2134 数据结构实验之栈四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- Java设计模式 之 工厂模式及抽象工厂模式
- nodejs Events -https://nodejs.org/api/events.html
- char int word long的大小
- java常用排序
- Java IO File对象 常见功能
- SDUT 2134 数据结构实验之栈与队列四:括号匹配
- java练习:输入某年某月某日,判断这一天是这一年的第几天?
- c++重载
- 嵌入式linux如何学?
- Harbor安装笔记
- 网络流姿势
- 【OpenJudge 2987 】小兔子捡金币
- GalaxyOJ-902 (dp)
- csdn如何转载别人的文章