Sicily 1210 二叉树

关于树的前序和后序遍历，当前序遍历的第二个元素出现在后序遍历的倒数第二位，以后序遍历倒数第三位起向左数都是子树的元素，但是左右不确定，此时有2种情况，计数器对应*2。最后吐槽一下坑爹的输出格式。

#include <stdio.h>#include <string.h>int ctr = 1;char s1[30];char s2[30];void solve( int x1, int y1, int x2, int y2 ) {    int po,i;    if ( x1>=y1 )        return;    for ( i=x2;i<=y2;i++ ) {        if ( s1[x1+1]==s2[i] ) {            po=i;            break;        }    }    if ( po==y2-1 )        ctr=ctr*2;    solve( x1+1, x1+1+po-x2, x2, po );    solve( x1+2+po-x2, y1, po+1, y2-1 );}int main(){    int l1,l2;    while (scanf( "%s",&s1 )!=EOF ) {        scanf( "%s",&s2 );        l1=strlen(s1);        l2=strlen(s2);        ctr=1;        solve(0,l1-1,0,l2-1);        printf( "%d",ctr );    }    return 0;}