括号画家

水题。

#include <cstdio>
#include <cstring>
const int N = 1000010;

int stk[N], top;

inline void max(int &a, int b) {
    if(a < b) a = b;
    return;
}

inline int dig(char c) {
    if(c == '(') return 1;
    if(c == ')') return -1;
    if(c == '[') return 2;
    if(c == ']') return -2;
    if(c == '{') return 3;
    if(c == '}') return -3;
    printf("ERROR!
");
    return 0;
}

int main() {
    freopen("sequence.in", "r", stdin);
    char s[N];
    int ans, ta;
    while(scanf("%s", s) != EOF) {
        ans = top = ta = 0;
        for(int i = 0; i < strlen(s); i++) {
            int p = dig(s[i]);
            //printf("%d
", p);
            if(p + stk[top] == 0) {
                ans++;
                top--;
            }
            else if(p > 0) {
                stk[++top] = p;
                ans++;
            }
            else {
                if(top) ans -= top;
                max(ta, ans);
                ans = top = 0;
            }
            //printf("ans = %d
", ans);
        }
        if(top) {
            ans -= top;
        }
        max(ta, ans);
        printf("%d
", ta);
    }
    return 0;
}

括号画家
Candela是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的Candela画了一排括号序列，其中包含小括号()、中括号[]和大括号{}，总长度为N。这排随意绘制的括号序列显得杂乱无章，于是Candela定义了什么样的括号序列是美观的：
空的括号序列是美观的；
若括号序列A是美观的，则括号序列(A)、[A]、{A}也是美观的；
若括号序列A、B都是美观的，则括号序列AB也是美观的；
例如 [(){}]() 是美观的括号序列，而 )({)[}]( 则不是。
现在Candela想在她绘制的括号序列中，找出其中连续的一段，满足这段子序列是美观的，并且长度尽量大。你能帮帮她吗？
输入：
第一行1个整数N，第二行1个长度为N的括号序列。
各个测试点的N的大小：5,10,50,100,100,1000,1000,10000,10000,10000
输出：
一个整数，表示最长的美观的连续子序列的长度。

试一下这两组样例：[][    [)