#include <iostream>
#include <string>
using namespace std;
void h(char f[],int i,int j,char m[],int k,int r)
{
	int s;
	if(k==r)  cout<<m[k];
	else
	{
		for(s=k;s<=r;s++)
		{
			if(m[s]==f[i])  break;
		}
		if(k==s)
		{
			h(f,i+1,j,m,k+1,r);
			cout<<m[s];
		}
		else if(r==s)
		{
			h(f,i+1,j,m,k,r-1);
			cout<<m[s];
		}
		else
		{
			h(f,i+1,s,m,k,s-1);
			h(f,s+1,j,m,s+1,r);
			cout<<m[s];
		}
	}
}
int main()
{
	char f[27],m[27];
	int i,j;
	while(scanf("%s %s",f,m)!=EOF)
	{
		int z=strlen(f);
		if(z==1)
		{
			cout<<f[0]<<endl;
		}
		else
		{
			h(f,0,z-1,m,0,z-1);
			cout<<endl;
		}
	}
	return 0;
}

• Re:runtime error 求救 (760) ckl 2009-11-06 15:08:47