import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
String pre = in.nextLine();
String med = in.nextLine();
System.out.println(post(pre, med));
}
}
public static String post(String pre, String med) {
if (pre.length() == 0) {
return "";
}
if (pre.length() == 1) {
return pre;
}
if (pre.length() == 2 || med.length() == 2) {
if (pre.equals(med)) {
return "" + pre.charAt(1) + pre.charAt(0);
} else {
return med;
}
}
char root = pre.charAt(0);
String[] splits = med.split(root + "");
if (splits.length == 1) {
if (med.indexOf(root + "") == 0) {
// 只有右分支 没有左分之
String rightMed = splits[0];
String rightPre = pre.substring(1, 1 + rightMed.length());
String right = post(rightPre, rightMed);
return right + root;
} else {
// 没有右分之
String leftMed = splits[0];
String leftPre = pre.substring(1, 1 + leftMed.length());
String left = post(leftPre, leftMed);
return left + root;
}
}
// 既有左分支 又有右分支
String leftMed = splits[0];
String leftPre = pre.substring(1, 1 + leftMed.length());
String left = post(leftPre, leftMed);
String rightMed = splits[1];
String rightPre = pre.substring(pre.length() - rightMed.length(), pre.length());
String right = post(rightPre, rightMed);
return left + right + root;
}
}
[hiho]后序遍历
最新推荐文章于 2018-09-06 21:55:00 发布