洛谷链接:https://www.luogu.com.cn/problem/P1030
解题思路:
1.中序ACGDBHZKX,后序CDGAHXKZB,首先可找到主根B;
2.那么我们找到中序遍历中的B,由这种遍历的性质,可将中序遍历分为ACGD和HZKX两棵子树,
3.那么对应可找到后序遍历CDGA和HXKZ(从头找即可)
4.从而问题就变成求
(1).中序遍历ACGD,后序遍历CDGA的树
(2).中序遍历HZKX,后序遍历HXKZ的树;
import java.util.Scanner;
public class Main {
public static void beford(String in,String after) {
if(in.length()>0) {
char ch=after.charAt(after.length()-1);
System.out.print(ch); //找到根输出
int k=in.indexOf(ch); //找出该字母第一次出现的位置,String 起始是0
beford(in.substring(0,k),after.substring(0,k));
beford(in.substring(k+1),after.substring(k,after.length()-1));
}
}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
String inord=in.next();
String aftord=in.next();
beford(inord,aftord);
}
}