洛谷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;
}