华为OD机试E卷 - 斗地主之顺子（Java & Python& JS & C++ & C ）

斗地主是中国非常受欢迎的一款扑克游戏，其中“顺子”是玩家在出牌时需要遵循的一种牌型。顺子是指五张牌点数连续的牌，且不包含2、大小王。这篇文章将主要介绍如何用编程语言检测一个手牌是否能够组成顺子，给出相应的代码示例。

问题分析

在斗地主中，数字牌的点数从3到10，加上J（11）、Q（12）、K（13）、A（14），可以用一个数组来表示。我们的目标就是判断给定的牌是否可以组成顺子。首先，顺子需要有5张牌，其次这5张牌的点数需要是连续的，并且不能有重复的牌。

代码实现

在这个问题中，我们将使用Python来实现这个逻辑。下面是实现的步骤：

1. 输入一手牌。
2. 排序这手牌。
3. 检查是否有重复的牌。
4. 检查是否点数连续。

以下是Python的代码实现示例：

def is_straight(hand):
    # 过滤掉不可用的牌，只保留3-14之间的牌
    hand = [x for x in hand if 3 <= x <= 14]

    # 如果手牌中牌数不等于5，则不可能组成顺子
    if len(hand) != 5:
        return False

    # 排序
    hand.sort()

    # 检查是否有重复的牌
    if len(set(hand)) != 5:
        return False

    # 检查是否点数连续
    for i in range(1, len(hand)):
        if hand[i] - hand[i - 1] != 1:
            return False

    return True

# 测试
hand1 = [3, 4, 5, 6, 7]  # 可以组成顺子
hand2 = [1, 2, 3, 4, 5]  # 不可以组成顺子
hand3 = [5, 6, 7, 8, 8]  # 不可以组成顺子
hand4 = [10, 11, 12, 13, 14]  # 可以组成顺子

print(is_straight(hand1))  # 输出: True
print(is_straight(hand2))  # 输出: False
print(is_straight(hand3))  # 输出: False
print(is_straight(hand4))  # 输出: True

代码解析

1. 输入与过滤: 我们首先过滤掉手中不合法的牌（即不在3至14的范围内的牌）。
2. 长度检查: 如果经过过滤后的牌数不是5，直接返回False。
3. 排序: 对手牌进行排序，方便后续对比。
4. 重复检查: 利用集合去重，如果去重后的长度不是5，则说明有重复牌。
5. 连续性检查: 依次比较相邻牌的点数，如果发现某两个点数不相等，直接返回False。
6. 返回结果: 如果都通过检查，最终返回True。

扩展

以上代码是一个简单的实现，适用于检查是否可以组成顺子。如果需要考虑到更多复杂的情况，比如与其他牌型的组合，或者增加对大小王的处理，可以在此基础上进行扩展。

总结来说，这个问题充分展示了如何用编程思维来处理实际的逻辑问题。通过对手牌进行合理的过滤、排序以及检查，我们可以有效地判断一手牌是否可以组成顺子，这在斗地主游戏中是非常实用的。希望上面的代码能够帮助你理解顺子的判断逻辑！