HZOJ-265：括号画家

题目描述

​ Candela 是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的 Candela 画了一排括号序列，其中包含小括号 ()、中括号 [] 和大括号 {}，总长度为 N。这排随意绘制的括号序列显得杂乱无章，于是 Candela 定义了什么样的括号序列是美观的：

 1. 空的括号序列是美观的；
 2. 若括号序列 `A` 是美观的，则括号序列 `(A)、[A]、{A}` 也是美观的；
 3. 若括号序列 `A、B` 都是美观的，则括号序列 `AB` 也是美观的；

例如 [(){}]() 是美观的括号序列，而 )({)[}]( 则不是。

现在 Candela 想在她绘制的括号序列中，找出其中连续的一段，满足这段子序列是美观的，并且长度尽量大。你能帮帮她吗？

---

输入

​ 11 个长度为 N 的括号序列。(5≤N≤10000)(5≤�≤10000)

输出

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

---

样例输入

[[[[]]{}]]

样例输出

10

---

数据规模与约定

​ 时间限制：1 s

​ 内存限制：256 M

​ 100% 的数据保证 5≤N≤10000

#include <stdio.h>
#include <string.h>
int m[10005];

void match(char* str) {
	int sta[10005] = {0};
	int top = -1;
	for (int i = 1; str[i]; i++) {
		switch (str[i]) {
			case '(':
			case '[':
			case '{': sta[++top] = i; break;
			case ')': {
				if (top != -1 && str[sta[top]] == '(') {
					m[sta[top]] = i;
					m[i] = sta[top];
					top--;
				} 
				else {
					sta[++top] = i;
				}
			}break;
			case ']':{
				if (top != -1 && str[sta[top]] == '[') {
					m[sta[top]] = i;
					m[i] = sta[top];
					top--;
				}
				else {
					sta[++top] = i;
				}
			}break;
			case '}':{
				if (top != -1 && str[sta[top]] == '{') {
					m[sta[top]] = i;
					m[i] = sta[top];
					top--;
				}
				else {
					sta[++top] = i;
				}
			}break;
		}
	}
	return;
}

int main() {
	char str[10005] = { 0 };
	gets(str + 1);
	int len = strlen(str + 1);
	memset(m, 0, 10005);
	match(str);
	int i = 1, temp_ans = 0, ans = 0;
	while (i <= len) {
		if (m[i] != 0) {
			temp_ans = m[i] - i + 1 + temp_ans;
			i = m[i] + 1;
		}
		else {
			i++;
			temp_ans = 0;
		}
		if (temp_ans > ans) ans = temp_ans;
	}
	printf("%d", ans);
	return 0;
}