NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#205929	#883. 求先序排列	Allen123456hello	100	3ms	1224kb	C++11	544b	2024-07-20 17:52:14	2024-07-20 20:02:56

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
string preorder(string inorder,string postorder){
    if (inorder.size()<=1){return inorder;}
    int pos=inorder.find(postorder.back());
    string aaaaa=inorder.substr(0,pos);
    return postorder.back()+preorder(aaaaa,postorder.substr(0,aaaaa.size()))+preorder(inorder.substr(pos+1),postorder.substr(aaaaa.size(),postorder.size()-1-aaaaa.size()));
}
int main(){
    string ino,posto;
    cin>>ino>>posto;
    puts(preorder(ino,posto).c_str());
    return 0;
}

源文件, 语言: C++11

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 20

Accepted

time: 1ms

memory: 1212kb

input:

ACEB
AEBC

output:

CABE

result:

ok single line: 'CABE'

Test #2:

score: 20

Accepted

time: 2ms

memory: 1212kb

input:

BAC
BCA

output:

ABC

result:

ok single line: 'ABC'

Test #3:

score: 20

Accepted

time: 0ms

memory: 1220kb

input:

DEABFCHG
DEAFHGCB

output:

BAEDCFGH

result:

ok single line: 'BAEDCFGH'

Test #4:

score: 20

Accepted

time: 0ms

memory: 1220kb

input:

DCBA
DCBA

output:

ABCD

result:

ok single line: 'ABCD'

Test #5:

score: 20

Accepted

time: 0ms

memory: 1224kb

input:

CBAFEGD
CFGEADB

output:

BCDAEFG

result:

ok single line: 'BCDAEFG'