#18. 括号画家——Yucai OJ第16次测试

问题描述

HYM是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。 这一天,刚刚起床的 HYM 画了一排括号序列,其中包含小括号()、中括 号[]和大括号{},总长度为 N。这排随意绘制的括号序列显得杂乱无章,于是 HYM定义了什么样的括号序列是美观的: (1) 空的括号序列是美观的; (2) 若括号序列 A 是美观的,则括号序列(A)、[A]、{A}也是美观的; (3) 若括号序列 A、B 都是美观的,则括号序列 AB 也是美观的; 例如 [(){}]() 是美观的括号序列,而 )({)[}]( 则不是。 现在 Candela 想在她绘制的括号序列中,找出其中连续的一段,满足这段子 序列是美观的,并且长度尽量大。你能帮帮她吗?。

输入格式

第一行为 1 个长度为 N 的括号序列。

输出格式

一个整数,表示最长的美观的连续子序列的长度。

样例输入1

[[[[]]{}]]

样例输出1

10

样例输入2

({({(({()}})}{())})})[){{{([)()((()]]}])[{)]}{[}{)

样例输出2

4

数据范围

测试点编号NN特殊约定
15存在部分数据,整个括号
序列都是合法的。 
也存在部分数据,整个括
号序列的任何一个连续子
序列都不是合法的。
210
350
4100
5100
61000
71000
810000
910000
1010000

时空限制

0.1S/512MB

题解:

如果有了思路其实很简单^_^。

标程:

 1 #include<bits/stdc++.h>
 2 const int N=10005;
 3 int hj[N];
 4 char s[N];
 5 int kh(char c){
 6     if(c=='('){
 7         return 1;
 8     }else if(c==')'){
 9         return -1;
10     }else if(c=='['){
11         return 2;
12     }else if(c==']'){
13         return -2;
14     }else if(c=='{'){
15         return 3;
16     }else if(c=='}'){
17         return -3;
18     }
19     return 0;
20 }
21 int main(){
22     int a,b,c;
23     while(scanf("%s",s)){
24         a=b=c=0;
25         for(int i=0;i<strlen(s);i++) {
26             int p=kh(s[i]);
27             if(p+hj[b]==0) {
28                 a++;
29                 b--;
30             }else if(p>0) {
31                 hj[++b]=p;
32                 a++;
33             }else{
34                 if(b){
35                     a-=b;
36                 }
37                 if(c<a){
38                     c=a;
39                 }
40                 a=b=0;
41             }
42         }
43         if(b){
44             a-=b;
45         }
46         if(c<a){
47             c=a;
48         }
49         printf("%d",c);
50         break;
51     }
52     return 0;
53 }
标程

转载于:https://www.cnblogs.com/VOCAOID/p/9470478.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值