//解题思路:
//前序遍历和后序遍历都只能确定根的位置
//给定中序才能确定左右子树,例如前序: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;
}