【华为OD】D卷真题100分：最长的顺子 python代码实现[思路+代码]

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

JS、C、Java、python、C++代码实现：

【华为OD】D卷真题100分：最长的顺子 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：最长的顺子 C语言代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题100分：最长的顺子Java代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题100分：最长的顺子 python代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题100分：最长的顺子 C++代码实现[思路+代码]-CSDN博客 

题目描述：

斗地主起源于湖北十堰房县，据传是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。

牌型:

单顺, 又称顺子，最少5张牌，最多12张牌（3⋯A），不能有2，也不能有大小王，不计花色

例如：3-4-5-6-7-8，7-8-9-10-J-Q，3-4-5-6-7-8-9-10-J-Q-K-A

可用的牌 3<4<5<6<7<8<9<10<J<Q<K<A<2 < B(小王)< C(大王)，每种牌除大小王外有4种花色(共有 13X4 + 2 张牌)

输入1. 手上已有的牌 2. 已经出过的牌（包括对手出的和自己出的牌）

输出: 对手可能构成的最长的顺子(如果有相同长度的顺子, 输出牌面最大的那一个)，如果无法构成顺子, 则输出 NO-CHAIN

输入描述

输入的第一行为当前手中的牌

输入的第二行为已经出过的牌

输出描述

最长的顺子

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3-3-3-3-4-4-5-5-6-7-8-9-10-J-Q-K-A
4-5-6-7-8-8-8

输出

9-10-J-Q-K-A

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3-3-3-3-8-8-8-8
K-K-K-K

输出

NO-CHAIN

说明

剩余的牌无法构成顺子

     7878688                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

        按题目逻辑来，使用数组、哈希表来处理即可

代码实现：

import re

def get_index(data):
    max_length = 0
    result = []
    for i in data:
        if max_length <= len(i):
            max_length = len(i)
            result = i
    return result


def transform(card, cards):
    data = []
    for i in range(len(card)):
        arr = []
        for j in range(i, len(card)):
            if card[j] in cards and cards[card[j]]:
                arr.append(card[j])
            else:
                break
        if len(arr) > 4:
            data.append(arr)
    return data


def get_result(card, cards):
    data = transform(card, cards)
    if not data:
        return "NO-CHAIN"

    res = get_index(data)

    result = ''
    for i in res:
        result += i + '-'
    result = result[:-1]
    return result


def get_keys():
    keys = []
    for i in range(3, 15):
        if i >= 11:
            keys.append(["J", "Q", "K", "A"][i - 11])
        else:
            keys.append(str(i))
    return keys


def main():
    cards = {}
    keys = get_keys()
    for key in keys:
        cards[key] = 4

    s1, s2 = input(),input()
    card = s1 + "-" + s2
    card_data = card.split('-')
    for i in card_data:
        cards[i] -= 1
    print(get_result(list(cards.keys()), cards))


if __name__ == "__main__":
    main()