CH1801 括号画家（栈模拟）

描述

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

(1) 空的括号序列是美观的；

(2) 若括号序列A是美观的，则括号序列 (A)、[A]、{A} 也是美观的；

(3) 若括号序列A、B都是美观的，则括号序列AB也是美观的。

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

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

输入格式

一个由括号组成的字符串。

输出格式

一个整数，表示最长的美观的子段的长度。

样例输入

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

样例输出

4

做法：
括号匹配就用栈来模拟： （具体步骤如下）
1.遇到左括号就入栈。
2.遇到右括号：
  a.如果和栈顶（左）括号匹配，则出栈，同时匹配长度+2.（因为如果最近的都不匹配，那么往后的中间一定会夹杂这个未匹配的右括号，这是不符合完美匹配的）
  b.如果不匹配栈顶括号，那么清空栈并且配备长度重置为0.
3.在入出栈的过程中记录最长匹配。
4.输出最长匹配。

//第一步入栈可以找到字符串中第一个左括号入栈，不过数据点不影响
//代码如下：

#include<cstdio>
#include<cstring>
char s[];
char stk[];
int top,maxlen=;

int main()
{
    //int start;
    scanf ("%s",s);
    /*for (start=0;;start++)
      if (s[start]==40 || s[start]==91 || s[start]==123)
      {
        stk[++top]=s[start];
        break;
      }*/
    stk[++top]=s[];
    int len=;
    for (int i=;i<strlen(s);i++)//for (int i=start+1;i<strlen(s);i++)
    {
        if (s[i]==stk[top]+ || s[i]==stk[top]+)//小括号左右ASCII差1，中大括号左右ASCII差2
       {
            len+=;
            stk[top]='\0'; top--;
            maxlen<len ? maxlen=len : maxlen=maxlen;
            continue;
        }
        if (s[i]== || s[i]== || s[i]==) stk[++top]=s[i];//判断插入的是否是左括号
       else
        {
            top=len=;
            memset(stk,,sizeof(stk));
        }
    }
    printf("%d",maxlen);
    return ;
}