1 条题解

  • 1
    @ 2025-8-12 20:16:26
    #include<bits/stdc++.h>
    using namespace std;
    string a,b;
    string dfs(string a,string b){
        int len=a.size();
        char root=b[len-1];
        if(len<=1){
            return a;
        }
        int i=a.find(root);
        return root+dfs(a.substr(0,i),b.substr(0,i))+dfs(a.substr(i+1),b.substr(i,len-i-1));
    }
    int main(){
        cin>>a>>b;
        cout<<dfs(a,b);
        return 0;
    }
    
    
    • 1

    信息

    ID
    5088
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    49
    已通过
    32
    上传者