题解 | Problem D

#include <iostream>
#include <string>

using namespace std;

void solve(const string &a, const string &b){
    if (a.empty() || b.empty()) return;
    char x = a[0];
    int pos = b.find(x);
    int n = a.length();
    string a1 = a.substr(1, pos);
    string b1 = b.substr(0, pos);
    string a2 = a.substr(pos + 1, n - pos - 1);
    string b2 = b.substr(pos + 1, n - pos - 1);
    solve(a1, b1);
    solve(a2, b2);
    cout << x;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    string a, b;
    while(getline(cin,a)){
        getline(cin, b);
        solve(a, b);
        cout << "\n";
    }
    return 0;
}