通過后序序列找根結(jié)點(diǎn)，在中序序列中分成兩部分。
以下是我的代碼：
#include<stdio.h>
#include<string.h>
char s1[30],s2[30];
int pos(char s[],char x)
{
int i=-1;
while(s[++i]!=x);
return i;
}
void solve(int begin1,int end1,int begin2,int end2)
{
int m;
m=pos(s1,s2[end2]);
printf("%c",s2[end2]);
if( m>begin1 )
solve(begin1,m-1,begin2,begin2-begin1+m-1);
if( m<end1 )
solve(m+1,end1,end2-end1+m,end2-1);
}
int main()
{
gets(s1);
gets(s2);
solve(0,strlen(s1)-1,0,strlen(s2)-1);
putchar('\n');
return 0;
}
posted on 2010-01-06 20:12
lee1r 閱讀(272)
評(píng)論(1) 編輯 收藏 引用 所屬分類:
題目分類：遞推/遞歸