蓝桥杯 java A组

标题：拉马车

小的时候，你玩过纸牌游戏吗？
有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。
其规则简述如下：
假设参加游戏的小朋友是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
请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

---

笨笨有话说：
不断删除前边的，又要后边添加… 如果用数组，需要开一个大点的，请佛祖保佑在游戏结束前，不会用到数组的边缘。
歪歪有话说：
反正串也不长，不如每次操作都返回一个新的串。
默默有话说：
我一般都不吱声，这是典型的队列结构，动态数组最好，没有？自己造一个呗！

import java.util.*;
public class weight {
	public static StringBuffer A = new StringBuffer();
	public static StringBuffer B = new StringBuffer();
	public static StringBuffer table = new StringBuffer("");
	
    public static int functionA(){
    	String c;
		int flag=0;
		
    	c = A.substring(0, 1);  //取出当前手中牌的第一个
    	A.delete(0, 1);
    	int i = table.indexOf(c);   //查找table中是否含有这张牌，若有返回位置，若无返回-1
		table.append(c);  
		if(i!=-1) {
			int len = table.length();
			A.append(new StringBuffer(table.substring(i,len)).reverse());    //把桌上相同的牌拿出来放到A当中去
			 table.delete(i, len);
			flag =1;    //更改flag的值
		}
		return flag;
    }
    public static int functionB(){
    	String c;
		int flag=0;
		
    	c = B.substring(0, 1);  //取出当前手中牌的第一个
    	B.delete(0, 1);
    	int i = table.indexOf(c);   //查找table中是否含有这张牌，若有返回位置，若无返回-1
		table.append(c);  
		if(i!=-1) {
			int len = table.length();
			B.append(new StringBuffer(table.substring(i,len)).reverse());    //把桌上相同的牌拿出来放到B当中去
			 table.delete(i, len);
			flag =1;    //更改flag的值
		}
		return flag;
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		
		Scanner input = new Scanner(System.in);
		String AA=input.nextLine();   //记录原始的A和B
		String BB=input.nextLine();   
		A.append(AA);
		B.append(BB);


		do {
			  int flagA=1,flagB=1;
	            while(flagA==1&&A.length()!=0&&B.length()!=0){
	                flagA=functionA();  
	            }
	            while(flagB==1&&A.length()!=0&&B.length()!=0) {
	                flagB=functionB();
	            }
			
			if(A.toString().equals(AA)||B.toString().equals(BB)) {  //如果当前的牌与初始状态相同 说明无法打完 输出-1
				System.out.println("-1");
				break;
			}
			
		}while(A.length()!=0&&B.length()!=0); //只要不为空就循环
		
		if(A.length()==0)   //判断哪一方为空,输出另一方
			System.out.println(B.toString());
		if(B.length()==0)
			System.out.println(A.toString());
     
    

	}

}