数据结构实验之栈四:括号匹配
2016-09-27 17:51
225 查看
数据结构实验之栈四:括号匹配
Time Limit: 1000MS Memory Limit: 65536KB[align=center]Submit Statistic[/align]
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; } /*************************************************** Result: Accepted Take time: 0ms Take Memory: 164KB Submit time: 2016-09-19 11:17:25 ****************************************************/
相关文章推荐
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 2134数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配(java实现)
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈四:括号匹配 分类: 栈和队列 2015-06-18 17:06 13人阅读 评论(0) 收藏
- 数据结构实验之栈四:括号匹配
- 数据结构实验之栈与队列四:括号匹配
- 数据结构实验之栈四:括号匹配
- 2134-->数据结构实验之栈四:括号匹配