qscoj 11 喵哈哈村的括号序列
链接
http://qscoj.cn/problem/11/
发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:07 时间限制: 1000ms 内存限制: 128M
喵哈哈村的括号序列和外界的括号序列实际上是一样的。
众所周知"()"这样的,就是一个标准的括号序列;"()()()()"这样也是括号序列;“((()))()”这样也是一个合法的括号序列。但是"((("这样,就不是一个合法的括号序列了。
现在沈宝宝非常好奇,给你一个字符串,请从中找出最长的合法括号序列出来。
不知道你能找到吗?
第一行一个T,表示有T组数据。
接下来T行,每一行都是一个字符串。
保证字符串的长度小于100000。
而且字符串中保证只会出现"(",")"这两种字符之一。
1<=T<=10
对于每一组测试数据,输出最长的合法括号序列的长度。
2 )((())))(()()) )(
6 0 题解若为“(”,存入栈S,若遇到“)”,将“(”,“)“都标记为1,取出栈顶,若位置连续为1,用mx记录括号组数。
#include<bits/stdc++.h> using namespace std; const int maxn = 100006; string s; int vis[maxn];void solve(){cin>>s;memset(vis,0,sizeof(vis));stack<int> S;for(int i=0;i<s.size();i++){if(s[i]=='(') S.push(i);else {if(S.size()==0)continue;vis[i]=1;vis[S.top()]=1;S.pop();}}int ans=0,mx=0;for(int i=0;i<s.size();i++){if(vis[i]==0) mx=0;else mx++;ans=max(ans,mx); }cout<<ans<<endl; }int main(){int n;cin>>n;while(n--){solve();} }
转载于:https://www.cnblogs.com/EdSheeran/p/6522516.html
qscoj 11 喵哈哈村的括号序列相关推荐
- qscoj:喵哈哈村的冒菜店(线段树区间合并)
喵哈哈村的冒菜店 发布时间: 2017年3月19日 16:00 最后更新: 2017年3月19日 16:01 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村的冒菜店开张了, ...
- qscoj:喵哈哈村的狼人杀大战(5)
喵哈哈村的狼人杀大战(5) 发布时间: 2017年3月7日 20:10 最后更新: 2017年3月7日 20:11 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村最近热衷于 ...
- qscoj:喵哈哈村的烧烤店(阶梯博弈)
喵哈哈村的烧烤店 发布时间: 2017年3月19日 16:00 最后更新: 2017年3月19日 16:00 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村的烧烤店开张了, ...
- qscoj:喵哈哈村的卢西奥
喵哈哈村的卢西奥 发布时间: 2017年3月13日 12:13 时间限制: 1000ms 内存限制: 128M 描述 为了拯救喵哈哈村,这个世界必须要存在英雄. 一名叫做卢西奥的英雄站了出来! ...
- 【qscoj】喵哈哈村的嘟嘟熊魔法(3)
描述 百度是喵哈哈村的赞助商,所以百度派出了嘟嘟熊给大家展现魔法: "我歌月徘徊,我舞影零乱.醒时同交欢,醉后各分散." 只见刹那间,嘟嘟熊就从兜里面掏出了一堆数字,这一堆数字仿佛 ...
- 喵哈哈村的魔法考试 Round #1 (Div.2) 题解源码(A.水+暴力,B.dp+栈)
A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述 传说喵哈哈村有三种神 ...
- qscoj 喵哈哈村的打印机游戏(区间dp)
题目链接:http://www.qscoj.cn/problem/54/ 喵哈哈村的打印机游戏 发布时间: 2017年3月21日 20:00 最后更新: 2017年3月21日 20:02 时间限制: ...
- 喵哈哈村的嘟嘟熊魔法(四)(set+对组)
喵哈哈村的嘟嘟熊魔法(4) 发布时间: 2017年3月5日 16:01 最后更新: 2017年3月5日 16:04 时间限制: 1000ms 内存限制: 128M 描述 百度是喵哈哈村的赞 ...
- 喵哈哈村与哗啦啦村的大战(四)(树形DP)
喵哈哈村与哗啦啦村的大战(四) 发布时间: 2017年3月27日 10:10 时间限制: 1000ms 内存限制: 128M 描述 喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗! ...
最新文章
- Mysql Cluster 集群 windows版本
- Java Socket编程 - 基于TCP方式的二进制文件传输【转】http://blog.csdn.net/jia20003/article/details/8248221...
- MyEclipse+Tomcat部署发布webapp
- Linux0.11启动过程
- 将widerface标注转换为VOC格式
- CTO在企业技术创新中的作用和地位
- 10.29 工作笔记 ndk编译C++,提示找不到头文件(ndk-build error: string: No such file or directory)...
- tcp,udp报文最大长度
- web前端基础(05htmlimg标签和滚动标签)
- HTC one/M7电信802d 毒蛇ViperOne2.1.0/高级毒蛇工具/完美root,精简/更多自定义,稳定,流畅ROM
- C语言经典编程282例08
- 虚拟机ubuntu gstreamer摄像头黑屏解决方法
- JAVA的IO/NIO?
- Java官方文档索引
- G - A/B Matrix CodeForces - 1360G
- 获取当前时间的后一天/前一天或者后1小时/前1小时
- 【夏目鬼鬼分享】RabbitMQ发布/订阅广播模式
- python批量发送工资条邮件
- JavaScript中this的指向
- URP中摄像机参数的设置