前序中序输出后序

【算法】

　　　　第n次写了。。留个纪念。。。

【代码】

　　　　

#include <bits/stdc++.h>
using namespace std;
char s1[110],s2[110],len;
void solve(int l1,int r1,int l2,int r2)
{
    int p=l2;
    while(s2[p]!=s1[l1]) p++;
    if(p>l2) solve(l1+1,l1+p-l2,l2,p-1);
    if(p<r2) solve(l1+p-l2+1,r1,p+1,r2);
    printf("%c",s1[l1]);
}
int main()
{
    scanf("%s%s",s1+1,s2+1);
    len=strlen(s1+1);
    solve(1,len,1,len);
    return 0;
}