C++递归调用基础编程问题

Question

OpenJudge上的一道题，
遇到的问题是WrongAnswer，不知道是哪个地方考虑不周没想到。
具体题目：
在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉手离开队列游戏，如此往复。由于教师精心的安排，恰好可以保证每两个小朋友都能手拉手离开队列，并且最后离开的两个小朋友是编号最小的和最大的两个小朋友。（注：只有小男孩在前，小女孩在后，且他们两之间没有其他的小朋友，他们才能手拉手离开队列）。请根据老师的排队，按小女孩编号从小到大的顺序，给出所有手拉手离开队列的小男孩和小女孩的编号对。
样例输入
((()(())())(()))
样例输出
23
56
47
89
110
1213
1114
015
我的代码：
#include
usingnamespacestd;
charjudge(charc[]){
inti=0;
intj=0,k=0;
char*sptr;
sptr=c;
while(sptr[i]!=')'&&i<101){
i++;
}
c[i]='';//此时输出的是遍历过来的第一个右括号，改为空格
k=i;//存放该右括号位置
while(sptr[i]!='('){
i--;
}
c[i]='';//此时输出的是从获取的右括号起倒数过来的第一个左括号，改为空格
j=i;//存放该左括号位置
cout<for(inty=0;y<=k;y++){//判断是否还有剩余
if(c[y]!=''){
break;
}
else{
return0;
}
}
returnjudge(c);
}
intmain(){
charc[101];
cin.getline(c,101,'\n');
judge(c);
return0;
}

Answer 1

这个问题用一个stack就好了:#include#includeintjudge(char*str){ std::stackmystack; intind=0; while(*str){ if(*str=='(') mystack.push(ind); else{ if(mystack.empty()) return-1; cout