括号匹配系列（栈的运用）

 题目描述：一个括号序列是指一个由'(', ')', '[', ']'四种字符组成的字符串。

一个只包含数字，加号'+'，和上述四种括号的合法算数表达式，去掉数字和加号之后得到的括号序列成为合法的括号序列。我们定义空串也是合法的括号序列。

例如(1) + [2], ([3]), 4 + [5]相应的括号序列 "()[]", "([])", "[]"都是合法的括号序列。而(6 + 7], [8 + ((9对应的"(]", "[(("则是非法的。

字符串 的子串 是指 。

现在给定一个括号序列，请找出其中的一个子串，使得这个子串是合法的括号序列，且包含的'['数量最多。

输入：一个括号序列s。

输出：第一行，答案要求的子串中包含'['的数量。如果答案是0，输出到此为止，否则：

第二行，两个整数l, r。表示子串第一个字符的位置和最后一个字符的位置。

如果有多个满足条件的字符串，请输出使得子串长度最大的答案。如果长度最大的仍有多个，请输出r最大的。

 ([])

输出：1
0 3
(((]]]输出：0

帮都哥写的题目。。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;

bool flag1 , flag2;
int l ,r ,l_max,r_max;
struct data
{
    char C;
    int L,R;
    data(int x,int y,char c):L(x),R(y),C(c) {}
    data() {}
} node[500000];
stack<data> st;
int main()
{
#ifdef xxz
    freopen("in.txt","r",stdin);
#endif // xxz
    string str ;
    while(cin>>str)
    {   int cent = 0;
        int len = str.length();
        flag1 = flag2 = false;
        l_max = r_max = l = r = 0;
        for(int i = 0; i < len; i++)
        {
            if(str[i] >= '1' && str[i] <= '9' || str[i] == '+') continue;
            else
            {
                if(st.empty() && str[i]  == '(' || str[i] == '[')
                {
                    st.push(data(i,i,str[i]));

                }
                else if(!st.empty())
                {
                    data p = st.top();
                    char ch =  p.C;
                    if(str[i] == ']')
                    {
                        if(ch != '[')
                        {

                            while(!st.empty()) st.pop();


                        }
                        else
                        {

                            p.R = i;
                            //  cout<<i<<" "<<l_max<<"  "<<r_max<<endl;
                             if(r_max +1== p.L)
                            {
                                r_max = p.R;
                            }
                            else if(p.R - p.L >= r_max - l_max)
                            {
                                r_max = p.R;
                                l_max = p.L;

                            }
                              // cout<<i<<" "<<l_max<<"  "<<r_max<<endl;
                            st.pop();

                        }

                    }
                    else if(str[i]  == '(' || str[i] == '[')
                    {
                        st.push(data(i,i,str[i]));
                    }
                    else if(str[i]  == ')')
                    {
                        if(p.C == '(')
                        {
                            p.R = i;

                            if(r_max+1 == p.L )
                            {
                                r_max = p.R;
                            }
                            else if(p.R - p.L >= r_max - l_max)
                            {
                                r_max = p.R;
                                l_max = p.L;

                            }
                            st.pop();
                        }
                        else
                        {
                            while(!st.empty()) st.pop();

                        }
                    }

                }
            }
        }
        if(r_max - l_max <= 0) cout<<"0"<<endl;
        else
        {
            for(int j = l_max; j <=r_max; j++ )
            {
                if(str[j] == '[') cent++;
            }
            cout<<cent<<endl;
            if(cent != 0) cout<<l_max<<" "<<r_max<<endl;
        }

    }
    return 0;
}