標題：拉馬車
小的時候，你玩過紙牌遊戲嗎？ 有一種叫做“拉馬車”的遊戲，規則很簡單，卻很吸引小朋友。 其規則簡述如下： 假設參加遊戲的小朋友是A和B，遊戲開始的時候，他們得到的隨機的紙牌序列如下： A方：[K, 8, X, K, A, 2, A, 9, 5, A] B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]
其中的X表示“10”，我們忽略了紙牌的花色。 從A方開始，A、B雙方輪流出牌。 當輪到某一方出牌時，他從自己的紙牌佇列的頭部拿走一張，放到桌上，並且壓在最上面一張紙牌上（如果有的話）。
此例中，遊戲過程： A出K，B出2，A出8，B出7，A出X，此時桌上的序列為： K,2,8,7,X 當輪到B出牌時，他的牌K與桌上的紙牌序列中的K相同，則把包括K在內的以及兩個K之間的紙牌都贏回來，放入自己牌的隊尾。注意：為了操作方便，放入牌的順序是與桌上的順序相反的。 此時，A、B雙方的手裡牌為： A方：[K, A, 2, A, 9, 5, A] B方：[5, J, 5, Q, 6, K, 4, K, X, 7, 8, 2, K]
贏牌的一方繼續出牌。也就是B接著出5，A出K，B出J，A出A，B出5，又贏牌了。 5,K,J,A,5 此時雙方手裡牌： A方：[2, A, 9, 5, A] B方：[Q, 6, K, 4, K, X, 7, 8, 2, K, 5, A, J, K, 5]
注意：更多的時候贏牌的一方並不能把桌上的牌都贏走，而是拿走相同牌點及其中間的部分。但無論如何，都是贏牌的一方繼續出牌，有的時候剛一出牌又贏了，也是允許的。 當某一方出掉手裡最後一張牌，但無法從桌面上贏取牌時，遊戲立即結束。

對於本例的初始手牌情況下，最後A會輸掉，而B最後的手裡牌為： 9K2A62KAX58K57KJ5 本題的任務就是已知雙方初始牌序，計算遊戲結束時，贏的一方手裡的牌序。當遊戲無法結束時，輸出-1。 輸入為2行，2個串，分別表示A、B雙方初始手裡的牌序列。 輸出為1行，1個串，表示A先出牌，最後贏的一方手裡的牌序。

例如， 輸入： 96J5A898QA 6278A7Q973
則程式應該輸出： 2J9A7QA6Q6889977
再比如， 輸入： 25663K6X7448 J88A5KJXX45A
則程式應該輸出： 6KAJ458KXAX885XJ645
我們約定，輸入的串的長度不超過30 資源約定： 峰值記憶體消耗（含虛擬機器） < 256M CPU消耗  < 1000ms 請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入...” 的多餘內容。 所有程式碼放在同一個原始檔中，除錯通過後，拷貝提交該原始碼。 不要使用package語句。不要使用jdk1.7及以上版本的特性。 主類的名字必須是：Main，否則按無效程式碼處理。

import java.util.LinkedList;
import java.util.Scanner;

public class 拉馬車 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s1=sc.nextLine();
		String s2=sc.nextLine();
		char ch1[]=s1.toCharArray();
		char ch2[]=s2.toCharArray();
		LinkedList<Character> list1=new LinkedList<Character>();
		LinkedList<Character> list2=new LinkedList<Character>();
		for (int i = 0; i < ch1.length; i++) {
			list1.add(ch1[i]);
		}
		for (int i = 0; i < ch2.length; i++) {
			list2.add(ch2[i]);
		}
		LinkedList<Character> res=new LinkedList<Character>();
		int flag=0;//0 為a走，1為b走
		int k=0;
		while (k>s1.length()+s2.length()) {
//			System.out.println(111);
			if(list1.size()==0){
				String r1="";
				for (int i = 0; i < list2.size(); i++) {
					r1+=list2.get(i).toString();
				}
				System.out.println(r1);
				break;
			}
			if(list2.size()==0){
				String r2="";
				for (int i = 0; i < list1.size(); i++) {
					r2+=list1.get(i).toString();
				}
				System.out.println(r2);
				break;
			}
			if(flag==0){
				if(res.contains(list1.get(0))){
					fun(res,list1);
				}else {
					res.add(list1.get(0));
					list1.removeFirst();
					flag=1;
				}
			}else if (flag==1) {
				//如果包含，
				if(res.contains(list2.get(0))){
					fun(res,list2);//贏牌的可以接著出牌
				}else {
					res.add(list2.get(0));
					list2.removeFirst();
					flag=0;
				}
			}
			k++;
		}	
		System.out.println("-1");
	}
	/**
	 * 包含重複的牌，將這些牌從res中去掉，加到贏牌的佇列中
	 * @param res
	 * @param list
	 */
	private static void fun(LinkedList<Character> res,
			LinkedList<Character> list) {
		int t=0;
		char c=list.get(0);
		list.removeFirst();
		for (int i = 0; i < res.size(); i++) {
			if(c==res.get(i)){
				t=i;
				break;
			}
		}
		list.add(c);
		for (int i = res.size()-1; i >=t; i--) {
			list.add(res.get(i));
			res.remove(i);
		}
		
	}

}
 

---------------------------- 笨笨有話說：     不斷刪除前邊的，又要後邊新增.... 如果用陣列，需要開一個大點的，請佛祖保佑在遊戲結束前，不會用到陣列的邊緣。 歪歪有話說：     反正串也不長，不如每次操作都返回一個新的串。 默默有話說：     我一般都不吱聲，這是典型的佇列結構，動態陣列最好，沒有？自己造一個唄！