nyoj-221 Tree

大概意思就是用的递归，先向左子树递归，然后向右子树递归。。。

#include<stdio.h>
#include<string.h>
char str[100],zf[100];
void deal(int num_x,int num_y,int num_a,int num_b){
	int i,j,k,t,n,m;
	k=0;
	for(i=num_a;i<=num_b;i++){
		if(zf[i]==str[num_x])
		  break;
	   k++;
	}
	t=0;
//	printf("%d\n",k);
	for(j=i;j<num_b;j++){
	   zf[j]=zf[j+1];
	   t++;
	  }
	zf[j]=str[num_x];
//	printf("%s\n",zf);
	if(k>=2)
	  deal(num_x+1,num_x+k,num_a,num_a+k-1);
	if(t>=2)
	  deal(num_x+k+1,num_y,i,i+t-1);
}
int main(){
	int m;
	while(~scanf("%s %s",str,zf)){
		m=strlen(str);
	//	printf("%d\n",m);
		deal(0,m-1,0,m-1);
		printf("%s\n",zf);
	}
	return 0;
}