(牛客网）字符串-扑克牌顺子（Python）

最新推荐文章于 2024-10-02 21:32:39 发布

就是这个七昂

最新推荐文章于 2024-10-02 21:32:39 发布

阅读量534

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构 python 算法

本文链接：https://blog.youkuaiyun.com/qq_42633819/article/details/88603810

python 同时被 3 个专栏收录

84 篇文章

订阅专栏

算法

44 篇文章

订阅专栏

数据结构

38 篇文章

订阅专栏

本文介绍了一个有趣的算法问题：如何判断从一副扑克牌中随机抽取的五张牌能否构成顺子。考虑到大小王可以作为任意数字，以及A、J、Q、K的特殊数值，文章提供了一个Python实现的解决方案，通过计数和排序策略来确定是否能够形成连续的数字序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何，如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

# -*- coding:utf-8 -*-
import collections

class Solution:
    def IsContinuous(self, numbers):
        # write code here
        if not numbers:   #如果是空字符，返回false
            return False
        li = list(numbers)    #如果是除了0以外，其余的有重复的返回false
        for i in li:
            if li.count(i+1) > 1:
                return False
        c = collections.Counter(numbers)
        new_list = [i for i in c if i > 0]
        new_list.sort()
        temp = 0
        for i in range(len(new_list)-1):     #如果除了0 以外，其他的数，大的减小的差值的和小于4，则返回false
            if (new_list[i+1] - new_list[i]) >0:
                temp += new_list[i+1] - new_list[i]
        if temp>4 :
            return False
        else:
            return True