社区讨论

蒟蒻求助

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

讨论操作

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

当前回复
19 条
当前快照
1 份
快照标识符
@lodbyjm1
此快照首次捕获于
2023/10/31 04:06
2 年前
此快照最后确认于
2023/11/06 19:29
2 年前
查看原帖
RT
CPP
#include<bits/stdc++.h>
using namespace std;
string middle,back;
void find(string middle,string back){
    if(middle.length()>0){
        char t=back[back.length()-1];
        int root=middle.find(t);
        cout<<t;
        string middleleft=middle.substr(0,root-1),middleright=middle.substr(root+1,middle.length()-1);
        string backleft=back.substr(0,root-1),backright=back.substr(root+1,middle.length()-root-2);
        find(middleleft,backleft);find(middleright,backright);
    }
}
int main(){
    cin>>middle>>back;
    find(middle,back);
    return 0;
}

回复

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

正在加载回复...