2058 括号序列
来源:互联网 发布:云计算与cdn 编辑:程序博客网 时间:2024/04/28 22:51
题目描述 Description
定义满足以下规则字符串为规则序列,否则不是规则序列:
1.空序列是规则序列;
2.如果S是规则序列,那么(S),[S],{S}和<S>也是规则序列;
3.如果A和B都是规则序列,那么AB也是规则序列。
例如,下面的字符串都是规则序列:
(),[],(()),([]),()[],()[()],{{}}<>,([]<>{{}}),<<{}>>
而以下几个则不是:
(,[,],)(,()),([(),<<,{(}),<{}>)
现在,给你一些由"("、")"、"["、"]"、"{"、"}"、"<"、">"构成的字符串,请判断该字符串是否为规则序列。
输入描述 Input Description
第一行:一个正整数N,表示测试数据组数;
接下来N行:每行一个括号序列(长度不超过L)。
输出描述 Output Description
共N行:对于每一个括号序列,判断其是否规则。
规则输出TRUE,否则输出FALSE。
样例输入 Sample Input
2
{()}<<>>
{{{{{}}}}
样例输出 Sample Output
TRUE
FALSE
数据范围及提示 Data Size & Hint
对于40%数据,有N=1,0<L<=20;
对于80%数据,有0<N<=5,0<L<=10^3;
对于100%数据,有0<N<=10,0<L<=2*10^6。
括号配对问题,用栈来写肯定很简单了,(第一次用栈来做题目)
先说一下c++中的函数
使用标准库的栈和队列时,先包含相关的头文件
栈提供了如下的操作栈
#include<stack>#include<queue>定义栈如下:stack stk;定义队列如下:queue q;
栈提供了如下的操作栈
s.empty() 如果栈为空返回true,否则返回falses.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回其值s.top() 返回栈顶的元素,但不删除该元素s.push() 在栈顶压入新元素
队列提供了下面的操作
q.empty() 如果队列为空返回true,否则返回falseq.size() 返回队列中元素的个数q.pop() 删除队列首元素但不返回其值q.front() 返回队首元素的值,但不删除该元素q.push() 在队尾压入新元素q.back() 返回队列尾元素的值,但不删除该元素
#include <iostream>#include <stack>#include <string.h>#include <cstdio>using namespace std;//stack stk;int main(){int T;long n,i;char c;char map[2000001]={0};scanf("%d", &T);while(T--){scanf("%s", map);n=strlen(map)-1;stack<char>stk;//定义一个栈 for(i=0;i<=n;i++){if(map[i]=='('||map[i]=='<'||map[i]=='{'||map[i]=='[')//如果是左括号,入栈 stk.push(map[i]);if(map[i]==')'||map[i]=='>'||map[i]=='}'||map[i]==']')//如果是右括号,取出栈顶元素比较 {if(stk.empty()){printf("FALSE\n");break;}c=stk.top();//取出栈顶元素 if(map[i]==')'&&c!='('){printf("FALSE\n");break;}if(map[i]=='>'&&c!='<'){printf("FALSE\n");break;}if(map[i]==']'&&c!='['){printf("FALSE\n");break;}if(map[i]=='}'&&c!='{'){printf("FALSE\n");break;}stk.pop();//弹出栈顶元素 }}if(i==n+1&&stk.empty())printf("TRUE\n");if(i==n+1&&!stk.empty())printf("FALSE\n");}}
1 0
- codevs 2058 括号序列
- 2058 括号序列
- 括号序列
- 括号序列
- 括号序列
- 括号序列
- 括号序列
- 括号序列
- 括号序列
- 括号序列
- Codevs 2058 括号序列(简单栈)
- 括号匹配(小中大括号序列)
- 括号序列问题
- [jsoi2011]括号序列
- poj1141 括号序列 dp
- 判断括号序列是否合法
- 【动态规划】括号序列
- 最长合法括号序列
- ARM汇编常用代码2
- Mac 安装Redis
- HDU5437-贪心
- Scrapy定向爬虫教程(三)——爬取多个页面
- c语言:快递管理系统
- 2058 括号序列
- [leetcode:python]20.Valid Parentheses
- 如何处理需要填充的数据为空的情况
- 5-10
- Unity Attribute 总结
- Google V8之js与c++相互调用
- 文章标题
- windows连接到linux上的FTP服务器进行文件传输
- 复习