4011731_re.java

北大大牛代码 1240道题的原代码 超级权威

import java.util.*;

public class Main {
	private Scanner in;
	private String exp;
	private int pos;
	private String[] res;

	public static void main(String[] args) {
		new Main().run();
	}

	private void go(int p) {
		res[p] += exp.charAt(pos--);
		if (Character.isLowerCase(exp.charAt(pos + 1))) {
			return ;
		}
		go(p + 1);
		go(p + 1);
	}

	private void run() {
		in = new Scanner(System.in);

		int cas = in.nextInt();
		while (cas-- != 0) {
			exp = in.next();
			pos = exp.length() - 1;
			res = new String[pos + 1];
			Arrays.fill(res, "");
			go(0);
			for (int i = res.length - 1; i >= 0; i--) {
				System.out.print(res[i]);
			}
			System.out.println();
		}
	}
}