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

Question

OpenJudge上的一道题，遇到的问题是WrongAnswer，不知道是哪个地方考虑不周没想到。具体题目：在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉手离开队列游戏，如此往复。由于教师精心的安排，恰好可以保证每两个小朋友都能手拉手离开队列，并且最后离开的两个小朋友是编号最小的和最大的两个小朋友。（注：只有小男孩在前，小女孩在后，且他们两之间没有其他的小朋友，他们才能手拉手离开队列）。请根据老师的排队，按小女孩编号从小到大的顺序，给出所有手拉手离开队列的小男孩和小女孩的编号对。样例输入((()(())())(()))样例输出2356478911012131114015我的代码：#includeusingnamespacestd;charjudge(charc[]){inti=0;intj=0,k=0;char*sptr;sptr=c;while(sptr[i]!=')'&&i

Answer 1

这个问题用一个stack就好了:
#include
#include
intjudge(char*str)
{
	std::stackmystack;
	intind=0;
	while(*str){
		if(*str=='(')
			mystack.push(ind);
		else{
			if(mystack.empty())
				return-1;
			cout<			mystack.pop();
		}
		ind++;
	}
	return0;
}
递归代码,见@边城狂人的解释:
int
judgeInt(constchar*str,intcur,int*ind)
{
inti=*ind;
if(!*(str+i))
return-1;
if(*(str+i)=='('){
*ind+=1;
judgeInt(str,i,ind);
judgeInt(str,cur,ind);
}else{
printf("%d%d\n",cur,*ind);
*ind+=1;
}
return0;
}
int
judge(constchar*str)
{
intind=1;
returnjudgeInt(str,0,&ind);
}