蓝桥杯算法训练根据前中序遍历求后序遍历

import java.util.Scanner;

public class 算法训练根据前中序遍历求后序遍历 {
static StringBuffer str=new StringBuffer();
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String q=sc.next();
        String z=sc.next();
        f(q,z);
        System.out.println(str.reverse());
    }
    private static void f(String q, String z) {
        char root=q.charAt(0);
        str.append(root);
        int index=z.indexOf(root);
        if(index<z.length()-1&&z.length()!=1) {
            f(q.substring(index+1), z.substring(index+1));
        }
        if(index>0) {
            f(q.substring(1,index+1), z.substring(0,index));
        }
        }
 
}