【洛谷】P1229遍历问题

//解题思路：
//前序遍历和后序遍历都只能确定根的位置
//给定中序才能确定左右子树，例如前序：abc 中序：bca 那么中序里a左边的则全在其左子树上
//中序和另外任意一种遍历可以递归还原出唯一的二叉树
//而这道题的缺了中序，则无法确定左右子树边界，只有一个子树的，其在左在右对前后序没有影响，会相应有两种可能
//则枚举出只有一个子树的个数，答案是2^个数；

 代码：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
    string a, b; cin >> a >> b;
    int res(0);
//    特判只有字符串只有一个字符，那么就不进入循环
//    if(a.size() != 1)
//    减一后不需要要特判了，减一也为了不枚举a串最后一个，会超出长度
    for(int i = 0; i < a.size() - 1; i++)
    {
//        j从1开始为了不枚举第一个，因为它没有前一个，且会越界
        for(int j = 1; j < a.size(); j++)
        {
            if(a[i] == b[j] && a[i+1] == b[j-1])
            {
                res++;
                break;
            }
        }
    }
//    pow的返回值是long double
    printf("%d\n", (int)pow(2.0, res));
    return 0;
}