AcWing150 括号画家 栈

题目
达达是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。
这一天，刚刚起床的达达画了一排括号序列，其中包含小括号( )、中括号[ ]和大括号{ }，总长度为N。
这排随意绘制的括号序列显得杂乱无章，于是达达定义了什么样的括号序列是美观的：
(1) 空的括号序列是美观的；
(2) 若括号序列A是美观的，则括号序列 (A)、[A]、{A} 也是美观的；
(3) 若括号序列A、B都是美观的，则括号序列AB也是美观的。
例如 (){} 是美观的括号序列，而)({)[}]( 则不是。
现在达达想在她绘制的括号序列中，找出其中连续的一段，满足这段子序列是美观的，并且长度尽量大。
你能帮帮她吗？
输入格式
输入一行由括号组成的字符串。
输出格式
输出一个整数，表示最长的美观的子段的长度。
数据范围
字符串长度不超过100000。
输入样例：
({({(({()}})}{())})})[){{{([)()((()]]}])[{)]}{[}{)
输出样例：
4

代码

#include <stdio.h>
#include <string.h>
#include <stack>
#include <algorithm>
using namespace std;
int main()
{
	stack<int> s;  //存放括号下标
	int cd=0;  //长度
	char c[100010];
	scanf("%s",c);
	int len=strlen(c);
	for(int i=0;i<len;i++)
	{
			if(!s.empty()&&(c[i]==')'&&c[s.top()]=='('||c[i]==']'&&c[s.top()]=='['||c[i]=='}'&&c[s.top()]=='{'))
				s.pop();  //若栈非空且入栈元素对应的括号与栈顶元素对应的括号不匹配，则栈顶元素出栈
			else s.push(i);
			if(!s.empty()) cd=max(cd,i-s.top()); 
			else cd=max(cd,i+1);  
	}
	printf("%d\n",cd);
	return 0;
}

解释一下i-s.top()与i+1

千万注意这是下标从零开始的写法，从1开始就是i而不是i+1

还有还有，栈是先进后出，栈顶元素是刚刚进栈的元素。