题目描述

  小的时候，你玩过纸牌游戏吗？有一种叫做"拉马车"的游戏，规则很简单，却很吸引小朋友。
  其规则简述如下：
  假设参加游戏的小朋友是 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，此时桌上的序列为：K287X。

此时，轮到B出牌，当 B 出牌时，他的牌 K 与桌上的纸牌序列中的 K 相同，则把包括 K 在内的以及两个 K 之间的纸牌都赢回来，并放入自己牌的队尾。注意：为了操作方便，放入牌的顺序是与桌上的顺序相反的。

此时，𝐴、𝐵 双方的手里牌为：
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,4]
B方 : [Q,6,K,4,K,X,7,8,2,K,5,A,J,K,5]

  注意：更多的时候赢牌的一方并不能把桌上的牌都赢走，而是拿走相同牌点及其中间的部分。但无论如何，都是赢牌的一方继续出牌，有的时候刚一出牌又赢了，也是允许的。

当某一方出掉手里最后一张牌，但无法从桌面上赢取牌时，游戏立即结束。

对于本例的初始手牌情况下，最后 A 会输掉，而 B 最后的手里牌为：
9K2462KAX58K57KJ5

本题的任务就是已知双方初始牌序，计算游戏结束时，赢的一方手里的牌序。当游戏无法结束时，输出 -1。

输入描述

输入为 2 行，2个串，分别表示 A、B 双方初始手里的牌序列。我们约定，输
入的串的长度不超过 30。

输出描述

输出为 1行，1 个串，表示 A 先出牌，最后赢的一方手里的牌序。

输入输出样例

示例
输入

96J5A898QA
6278A7Q973

输出

2J9A7QA6Q6889977

问题分析

  该问题分为内外两层循环：
  外层循环：不断判断出牌一方出牌后的手牌数量，若为0，则判定另一方胜利，打印另一方的手牌顺序，退出循环，游戏结束；如果遇到无法终止的情况，可以设置一个较大的循环次数，循环次数满足之后退出外层循环，游戏结束。
  内层循环：不断判断出牌一方的手牌中第一张是否在桌牌上已有相同点数的牌，如果有，则为赢牌，找到桌牌上相同点数的牌的位置，将从该位置一直到末尾的牌加入赢家的手牌，并将第一张手牌从当前位置移入队列末尾；如果桌牌上没有相同点数的牌，则从手牌中去除该牌并添加到桌牌的末尾。

算法步骤

1.数据初始化：
  首先将输入的玩家 A 和玩家 B 的手牌字符串转换为列表 hand_a 和 hand_b。然后创建一个空列表 desktop 用于存储出到桌面上的牌。

2.出牌逻辑函数 play(hand)：
  该函数接收某个玩家的手牌列表 hand 作为参数。然后检查该名玩家要出的第一张手牌 hand[0] 是否在桌面上：
  如果要出的第一张手牌在桌面上，通过 index 方法找到该牌在桌面上的位置 ind。
    出牌准备：存储要出的牌 put_card，并从手牌中删除这张牌。
    出牌：将要出的牌添加到桌面上。
    赢取桌面上从最后一张到 ind 位置（不包括 ind）的牌，并将其逆序添加到玩家手牌中，同时将 put_card 也添加到手牌中。
    更新桌面上的牌，去掉被赢取的部分。
    赢牌的玩家继续出牌，调用 play(hand) 函数自身。
如果要出的第一张手牌不在桌面上，则将其添加到桌面上，并从手牌中删除这张牌。

3.主游戏循环：
  玩家 A 先出牌，调用 play(hand_a)。玩家 A 出牌后，检查玩家 A 的手牌是否为空，若为空则玩家 B 获胜，打印玩家 B 的手牌。
  玩家 B 接着出牌，调用 play(hand_b)。玩家 B 出牌后，检查玩家 B 的手牌是否为空，若为空则玩家 A 获胜，打印玩家 A 的手牌。

代码实现

感谢 @徐金亚 老师提供的代码

python">import os
import sys# 将输入的字符串转换为列表，得到玩家 A 手中的牌列表
hand_a = list(input())            
# 将输入的字符串转换为列表，得到玩家 B 手中的牌列表
hand_b = list(input())            
# 出到桌面上的牌列表，初始为空
desktop = []                    def play(hand):                 global desktop# 如果当前选手要出的牌 hand[0] 与桌面上的某张牌相同if hand[0] in desktop:                  # 找到桌面上这张牌的位置ind = desktop.index(hand[0])        # 存储当前玩家要出的牌put_card = hand[0]# 当前玩家将手上的第 1 张牌拿出来del hand[0:1]                       # 将拿出来的牌放到桌面上desktop.append(put_card)            # 将赢取的牌逆序放到手上，赢取的牌包括桌面上的牌从最后一张到 ind 位置的牌，以及刚刚出的那张牌hand.extend(desktop[:ind:-1] + [put_card])    # 桌面上的牌更新，即被赢取的部分被去掉desktop = desktop[:ind]                     # 接着出牌play(hand)                                  else:# 若当前玩家出的牌不在桌面上，将其添加到桌面上desktop.append(hand[0])# 将手上的第 1 张牌拿出来del hand[0:1]while True:# 玩家 A 出牌play(hand_a)# 如果玩家 A 手中无牌，则玩家 B 获胜，打印玩家 B 手中的牌if len(hand_a) == 0:print(''.join(hand_b))break# 玩家 B 出牌play(hand_b)# 如果玩家 B 手中无牌，则玩家 A 获胜，打印玩家 A 手中的牌if len(hand_b) == 0:print(''.join(hand_a))break