2799418_wa.c

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

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

int pos[27];
char b[27];

void solve(char a[])
{
	int i, mark;
	char root, p, right[27];

	root = a[0];
	strcpy(a,&a[1]);
	p = b[pos[root-'A']+1];
	mark = 0;
	for(i = 0; a[i]!='\0'; i++)
		if(a[i]==p)
		{
			mark = 1;
			strcpy(right,&a[i]);
			a[i] = '\0';
			break;
		}
	if(i)
		solve(a);
	if(mark)
		solve(right);
	printf("%c",root);
}

int main()
{
	int i;
	char a[27];

	while(scanf("%s%s",a,b)==2)
	{
		for(i = 0; b[i]!='\0'; i++)
			pos[b[i]-'A'] = i;
		solve(a);
		printf("\n");
	}
	return 0;
}