sicily 1210

1:前序遍历第一个元素是根，后序遍历最后一个元素是根

2:前序遍历第二个元素是某子树的根，但左右不确定

3:在后序遍历中找到前序遍历的第二个元素，那么以这个元素为基准，可以划分新的左右子树

4:当前序遍历的第二个元素出现在后序遍历的倒数第二位，以后序遍历倒数第三位起向左数都是子树的元素，但是左右不确定，因此有2种情况

#include <iostream> #include <string> using namespace std; int main() { string pre, post; while(cin >> pre >> post) { int ans = 1; int len = pre.size(); int last = len - 1; for(int i = 1; i < len; i++) { int cur = post.find(pre[i]); if(cur == last - 1) ans *= 2; last = cur; } cout << ans; } return 0; }