#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
const int N = 60;
void postOrder(char *s1, char *s2, int n, char *s);
int main()
{
int t;
int n;
char s1[N], s2[N];
char ans[N];
#ifndef ONLINE_JUDGE
ifstream cin("uva_in.txt");
#endif
cin >> t;
while (t--) {
cin >> n >> s1 >> s2;
//cout << "s1:" << s1 << " s2:" << s2 << endl;
memset(ans, 0x00, sizeof(ans));
postOrder(s1, s2, n, ans);
cout << ans << endl;
//cout << "after postOrder" << endl;
}
return 0;
}
void postOrder(char *s1, char *s2, int n, char *s)
{
if (n <= 0) return;
int p = strchr(s2, s1[0]) - s2;
postOrder(s1 + 1, s2, p, s);
postOrder(s1 + p + 1, s2 + p + 1, n - p - 1, s + p);
s[n - 1] = s1[0];
}
UVa10701 - Pre, in and post
最新推荐文章于 2020-03-07 02:33:40 发布