拉马车

代码

package LQB2017;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * 拉马车
 *其规则简述如下：
 *假设参加游戏的小朋友是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
 */
public class T6 {
	//实现出牌的函数(listPlayer:出牌人的牌列表,listDesk:桌上的牌列表,ch:出的什么牌)
	public static boolean playPoker(List<Character> listPlayer,List<Character> listDesk)
	{
	    //A先出牌
	    char ch = listPlayer.get(0); //暂时保存出的什么牌
	    listPlayer.remove(0);   //从手中删除这张牌
	    listDesk.add(ch);   //在桌上添加这张牌
	    //判断桌上是否有相同牌并且不是最后一张,有则删除桌上的一部分牌到玩家手上
	    if(listDesk.contains(ch) && listDesk.indexOf(ch) != listDesk.size()-1)
	    {
	        //记录桌上相同牌的下标
	        int index = listDesk.indexOf(ch);
	        //倒序循环将牌添加到选手牌上
	        for (int i = listDesk.size()-1; i >= index ; i--) {
	            listPlayer.add(listDesk.get(i));
	        }
	        //定义一个新集合暂时存储桌面前面的牌，即没有被选手赢走的牌
	        for (int i = listDesk.size()-1; i >= index ; i--) {
	            listDesk.remove(i);
	        }
	        return true;
	    }
	    else
	        return false;
	}

	public static void main(String[] args) {
	    Scanner input = new Scanner(System.in);
	    String strA = input.next();  //A手中的牌
	    String strB = input.next();  //B手中的牌
	    //A手中牌的动态序列
	    List<Character> listA = new ArrayList<Character>();
	    for (int i = 0; i < strA.length(); i++) {
	        listA.add(strA.charAt(i));
	    }
	    //B手中牌的动态序列
	    List<Character> listB = new ArrayList<Character>();
	    for (int i = 0; i < strB.length(); i++) {
	        listB.add(strB.charAt(i));
	    }
	    //桌上的牌的动态序列
	    List<Character> listDesk = new ArrayList<Character>();      
	    char AorB = 'A'; //定义变量，用于判断当前该谁出牌
	    while(true)
	    {
	        Scanner sc = new Scanner(System.in);
	        int temp = sc.nextInt();
	        if(AorB == 'A')   //如果该A出牌的情况
	        {
	            System.out.println("A出牌：");
	            boolean isWin = playPoker(listA, listDesk);   //A出牌
	            AorB = (isWin == true?'A':'B');
	        }
	        else
	        {
	            System.out.println("B出牌：");
	            boolean isWin = playPoker(listB, listDesk);   //B出牌
	            AorB = (isWin == true?'B':'A');
	        }       
	        System.out.print("A:");
	        for (int i = 0; i < listA.size(); i++) {
	            System.out.print(listA.get(i));
	        }
	        System.out.println();
	        System.out.print("桌:");
	        for (int i = 0; i < listDesk.size(); i++) {
	            System.out.print(listDesk.get(i));
	        }
	        System.out.println();
	        System.out.print("B:");
	        for (int i = 0; i < listB.size(); i++) {
	            System.out.print(listB.get(i));
	        }
	        System.out.println();
	    }
	}
	}