C++解答

#include <bits/stdc++.h>
using namespace std;

void f(string a, string b) {
	if (a.size() == 0) return;
	
	char root = a[0];
	int pos = b.find(root);
	
	f(a.substr(1, pos), b.substr(0, pos));
	f(a.substr(pos + 1), b.substr(pos + 1));
	cout << root;
}

int main() {
	string a, b;
	while (cin >> a >> b) {
		f(a, b);
		cout << endl;
	}

	return 0;
}