社区讨论

RE求调

P1030[NOIP 2001 普及组] 求先序排列参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mlnaoqtf
此快照首次捕获于
2026/02/15 13:18
4 天前
此快照最后确认于
2026/02/19 15:20
3 分钟前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
string n,m;
void work(string n,string m)
{
    if(n.empty()) return ;
    int root=n[n.size()-1];
    int x=m.find(root);
    n.erase(root);
    string a=n.substr(0,x);
    string b=n.substr(0,x);
    string a_1=m.substr(x+1);
    string b_1=m.substr(x+1,m.size()-x-1);
    work(a,a_1);
    work(b,b_1);
    cout<<(char)root;
}
int main()
{
    cin>>n>>m;
    work(m,n);
}

回复

0 条回复,欢迎继续交流。

正在加载回复...