题解 | #括号匹配#

双栈解法：c代码
写两个简单的栈表就好了🦆。
一个char栈保存'('和')'
一个int数组保存每一次的'('的地址。

#include<stdio.h>
#include<string.h>
int main()
{
    char a[10000000];//保证case data 足够大
    while (gets(a))
    {
        int i,j=-1,k=-1;//栈顶指针初始为-1
        char t[100000000];
        int t_[100000000];
        for(i=0;i<strlen(a);i++)
        {
            if(a[i]=='(')
            {
                t[++j]=a[i];//++j
                t_[++k]=i;//++k 先加再用，保证栈底元素从0开始
            }
            else if(a[i]==')')
            {
                printf("%d %d\n",t_[k],i);//case的输出很***，被迷惑到了
                k--;//出栈，栈顶指针减一
                j--;
            } 
        }
    }
    return 0;
}