在扑克牌游戏中, 需要实现一个查找顺子的算法

素颜马尾好姑娘i 2022-05-20 08:12 125阅读 0赞

##### A: 在扑克牌游戏中, 需要实现一个查找顺子的算法:(连续的数字即为顺子), 随机发N张牌, 从中挑出最长的顺子, 并返回其长度, 如果没有顺子返回0. 现在手上的牌为\[12,3,4,10,6,5,6,8,11,9,11,11,9,12,1\]. #####

# 1.去重,排序
    m= [12,3,4,10,6,5,6,8,11,9,11,11,9,12,1]
    m.sort()
    s = set(m)
    m1 = list(s)
    # 2. 不定数循环去找出每个元素连续间隔1的长度, n不断叠加, 找到最大长度
    def foo1(m1):
        def foo(m1):
            # 字典作为容器
            m = dict()
            for i in range(len(m1)):
                # 初始长度为1
                n=1
                # 如果里面条件成立,开始循环
                while 1:
                    # 如果下标加上顺子长度大于等于列表长度, 则退出循环
                    if i+n >= len(m1):
                        break
                    # 如果列表下标 i+n的元素 减去 i的元素, 差值是n, 则长度加1, 字典更新出key和value, 寻找长度加1(因为以及排序了, 所以如果是顺子, 肯定索引差值就等于数值差值)
                    elif m1[i+n] - m1[i] == n:
                        max_length = n+1
                        m['%s' % m1[i]] = max_length
                        n += 1
                    # 如果数值差值不等于索引差值, 则长度保留为上一次的差值, 退出循环.
                    else:
                        break
            return m
        x = foo(m1)
        cards = []
        # 遍历字典, 找出其中最大长度对应的起始数字, 即可得到该数字延伸长度的顺子组合.
        for key,value in x.items():
            if max(x.values()) == 1:
                return 0
            elif value == max(x.values()):
                cards.append([int(key)+i for i in range(max(x.values()))])
                return '最长顺子为: %s, 长度为:%s' % (cards,max(x.values()))
    print(foo1(m1))

#### 结果如下: ####

最长顺子为: [[8, 9, 10, 11, 12]], 长度为:5