社区讨论
MLE,求
P1030[NOIP 2001 普及组] 求先序排列参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @m6ae1g9e
- 此快照首次捕获于
- 2025/01/24 14:35 去年
- 此快照最后确认于
- 2025/11/04 10:45 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
string m, l;
void dfs(string m, string l){
int len = l.size();
if (len > 0){
int r = l[len - 1];
cout << r;
int k = m.find(r), L = m.size();
dfs(m.substr(0, k), l.substr(0, k));
dfs(m.substr(k + 1, L - 1), l.substr(k, len - 2));
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0), cout.tie(0);
cin >> m >> l;
dfs(m, l);
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...