求救,漂亮国血统11分,玄关

P1827 [USACO3.4] 美国血统 American Heritage

```cpp #include<bits/stdc++.h> using namespace std; string s1,s2; void post(string pre,string mid) { if(pre.size() <= 0) return ; char root=pre[0]; int rootid=mid.find(root); pre.erase(pre.begin()); post(pre.substr(0,rootid),mid.substr(0,rootid)); post(pre.substr(rootid),mid.substr(rootid+1)); cout<<root; } int main() { cin>>s1>>s2; post(s2,s1); return 0; } ``` ACed 前中后序混了,还有没有删除
by Null_h @ 2023-12-30 14:21:48


谢谢大佬,AC了,已关
by wch666 @ 2024-01-02 20:50:09


|