拉马车 （Java代码）

解题思路:

注意事项:

测试数据中没有不能结束的情况

参考代码:

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
import java.util.Stack;

public class P1879 {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(in.hasNext()) {
			Queue<Character> A = new LinkedList<Character>();
			Queue<Character> B = new LinkedList<Character>();
			Stack<Character> pk = new Stack<Character>();
			String a=in.next(),b=in.next();
			for(int i=0;i<a.length();i++) 
				A.offer(a.charAt(i));
			for(int j=0;j<b.length();j++)
				B.offer(b.charAt(j));
			while(!A.isEmpty() && !B.isEmpty()) {
				char c = A.poll();
				while(pk.contains(c)) {
					A.offer(c);
					int t = pk.size() - pk.indexOf(c);
					while(t-->0)
						A.offer(pk.pop());
					c=A.poll();
				}
				pk.push(c);
				if(A.isEmpty()) break;
				c = B.poll();
				while(pk.contains(c)) {
					B.offer(c);
					int t = pk.size() - pk.indexOf(c);
					while(t-->0)
						B.offer(pk.pop());
					c=B.poll();
				}
				pk.push(c);	
			}
			String regex = "[ ,\\[\\]]";
			if(A.isEmpty())
				System.out.println(B.toString().replaceAll(regex, ""));
			else
				System.out.println(A.toString().replaceAll(regex, ""));
		}
		in.close();
	}
}