java蓝桥杯练习 拉马车

java蓝桥杯练习 拉马车

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　小的时候，你玩过纸牌游戏吗？
　　有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。

其规则简述如下：
　　假设参加游戏的小朋友是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

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

注意：
　　main函数需要返回0;
　　只使用ANSI C/ANSI C++ 标准;
　　不要调用依赖于编译环境或操作系统的特殊函数。
　　所有依赖的函数必须明确地在源文件中 #include
　　不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

----------------------------

笨笨有话说：
　　不断删除前边的，又要后边添加… 如果用数组，需要开一个大点的，请佛祖保佑在游戏结束前，不会用到数组的边缘。

歪歪有话说：
　　反正串也不长，不如每次操作都返回一个新的串。

默默有话说：
　　我一般都不吱声，这是典型的队列结构，动态数组最好，没有？自己造一个呗！
　　
就是小时候玩扑克牌游戏，谁把对方的牌赢光，谁就赢了，没牌的就输了。

//java code

import java.util.*;

public class Main {
    static StringBuffer a=new StringBuffer();//A的牌
    static StringBuffer b=new StringBuffer();//B的牌
    static StringBuffer c=new StringBuffer();//桌面上的牌
    int t;//A的第一张牌或B的第一张牌
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String ap,bp;
        ap=sc.next();
        bp=sc.next();
        a.append(ap);
        b.append(bp);
        Main cp=new Main();
        cp.acp();
    }
    private void acp(){//A出牌
        t=c.toString().indexOf(a.charAt(0));//桌面上A即将出的牌的位置，若没牌则为t=-1
        c.append(a.charAt(0));//A将牌放在桌面上
        if(t!=-1){//若有A的牌，则A可收牌
            c.reverse();//反转，为A收牌做准备
            a.append(c.substring(0,c.length()-t));// a收取原先桌面上牌的t到最后一张牌，(因为桌面反转，所以是反着收的)
            c.reverse();//反转，将桌面复原
            c.delete(t,c.length());//删除桌面上A赢走的牌（t到最后一张牌），最后一张牌是刚放进去的
            a.deleteCharAt(0);//A删掉出的牌
            acp();
        }else {//否则，A出牌完了，B接着出牌
            a.deleteCharAt(0);
            if(a.length()==0)
                System.out.println(b);//游戏结束，B赢了，输出B的牌
            else
                bcp();
        }
    }
    private void bcp(){//B出牌
        t=c.toString().indexOf(b.charAt(0));
        c.append(b.charAt(0));
        if(t!=-1){
            c.reverse();
            b.append(c.substring(0,c.length()-t));
            c.reverse();
            c.delete(t,c.length());
            b.deleteCharAt(0);
            bcp();
        }else {
            b.deleteCharAt(0);
            if(b.length()==0)
                System.out.println(a);
            else
                acp();
        }
    }
}