题解

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

int order(string a, string b){
	int len = a.size();
	if (len == 0) { return 0;}
	int pos = a.find(b[len - 1]);
	cout << b[len - 1];
	order(a.substr(0, pos), b.substr(0, pos));
	order(a.substr(pos + 1, len - pos - 1), b.substr(pos, len - pos - 1)); // substr(开始位置，长度) 截取字符串 
}
int main(){
	string a, b;
	cin >> a >> b;
	order(a, b);
	return 0;
}