P1030 求先序排列（dfs，洛谷，java）

洛谷链接：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);
	}
}