满江红
查看原帖
满江红
1269609
yiwugougou楼主2024/8/7 21:16

递归调用求后序

#include<bits/stdc++.h>
using namespace std;
string zhong,qian;
void hou(int l,int r){
    if(l>r){
        return;
    }
    if(l==r){
        cout<<zhong[l];
    }
    char head=qian[l];
    for(int i=l;i<=r;i++){
        if(head==zhong[i]){
            hou(l,i-1);
            hou(i+1,r);
            cout<<head;
            return;
        }
    }
}
int main(){
    cin>>zhong>>qian;
    hou(1,zhong.size());
    return 0;
}
2024/8/7 21:16
加载中...