2799478_ac_0ms_72k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

void solve(char a[],char b[])
{
	int len;
	char *p, q;
	char al[27], ar[27], bl[27], br[27];

	if(strlen(b)==1)
	{
		printf("%c",b[0]);
		return ;
	}
	p = strchr(b,a[0]);
	q = *p;
	strcpy(br,p+1);
	*p = '\0';
	strcpy(bl,b);
	strcpy(a,&a[1]);
	len = strlen(bl);
	strcpy(ar,&a[len]);
	a[len] = '\0';
	strcpy(al,a);
	if(strlen(bl)!=0)
		solve(al,bl);
	if(strlen(br)!=0)
		solve(ar,br);
	printf("%c",q);
}

int main()
{
	char a[27], b[27];

	while(scanf("%s%s",a,b)==2)
	{
		solve(a,b);
		printf("\n");
	}
	return 0;
}