1113. 括号匹配

题目描述

给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。

输入

仅一行，表示一个合法的括号序列。

输出

设括号序列有n个右括号。则输出包括n行，每行两个整数l，r，表示配对的括号左括号出现在第l位，右括号出现在第r位。

样例输入

(())()

这题也真是醉了

一模一样的输出居然一个0一个100

正确

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char c[101];
int js[100];
void f()
{
    int i=0,top=0,j=0;
    while(i<strlen(c))
    {
        if(c[i]=='('){
            js[j++]=i;
        }
        if(c[i]==')'){
            cout<<js[--j]<<" "<<i<<endl;
        }
        i++;
    }
}
int main()
{
    cin>>c;
    f();
    return 0;
}

错误

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char a[10001];
struct stack
{
    int p;
    int num;
}s[1001];
int main()
{
    gets(a);
    int l=strlen(a);
    int begin;
    int now=0;
    for(int i=0;i<l;i++)
    {
        if(a[i]=='(')
        {
            s[now].p=1;
            s[now].num=i;
            now++;
        }
        else
        {
            //s[now].p=2;
            //s[now].num=i;
            cout<<s[now-1].num<<" "<<i<<endl;
            now--;
        }
    }
    return 0;
}