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

最新推荐文章于 2024-10-05 18:16:40 发布

fl_334

最新推荐文章于 2024-10-05 18:16:40 发布

阅读量502

点赞数

分类专栏：树型结构

本文链接：https://blog.csdn.net/f_l_334/article/details/53143136

版权

树型结构专栏收录该内容

3 篇文章

订阅专栏

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

#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;
}