洛谷p1229遍历问题（树形结构）

题目大意：给前和中，求后序遍历

#include<iostream>#include<cstring>#include<cmath>#include<cstdio>using namespace std;int main(){    char s[255],s1[255];    scanf("%s",s);    scanf("%s",s1);    int len=strlen(s);    int sum=1,k=0;    for (int i=0;i<=len-1;i++)    {        k=0;        for (int j=0;j<=len;j++)        if (s[i]==s1[j])         {            k=j;                break;                                              //找它在后序遍历中出现的位置。ps：c+没pos函数真心不爽        }        if ((k!=0)&&(s1[k-1]==s[i+1])) sum<<=1;          //判断成功就sum=sum<<1    }    cout<<sum;}