洛谷-R6694501

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
void find(string in,string after)
{
    if(in.size()>0)
    {
        char ch=after[after.size()-1];
        cout<<ch;   ///最后一个是根节点;
        int k=in.find(ch);
        find(in.substr(0,k),after.substr(0,k));
        find(in.substr(k+1),after.substr(k,in.size()-k-1)); ///循环输出每一个分支的根节点;
    }
}
int main()
{
    string in,after;
    cin>>in;
    cin>>after;
    find(in,after);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/wentong_xu/article/details/79864881