扑克牌的顺子

最新推荐文章于 2025-02-28 14:16:20 发布

人工智能创意实验室

最新推荐文章于 2025-02-28 14:16:20 发布

阅读量674

点赞数 2

分类专栏：笔记文章标签：算法

本文链接：https://blog.youkuaiyun.com/m0_47683853/article/details/109167430

版权

该博客介绍了如何解决扑克牌顺子判断问题的算法。题目要求判断五个数字（可能含0，代表大小王）是否能组成连续序列。当数字包括0时，0可视为任意数字。如果数字连续则返回true，否则返回false。博客提到了特殊情况，如10 J Q K A不被视为顺子。解决方案是使用散列表记录每个数字的出现次数，并检查是否能组合成连续序列。博客提供了一个AC代码示例。

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

扑克牌的顺子

**
在这里插入图片描述
题目出处https://www.acwing.com/problem/content/description/77/
题目要求：0作为大小王，可以当做任意数字来使用，若给出的五个数字（可能包括大小王）是连续的，则返回true，反之返回false。
注意：从本题的测试数据来看，特例：（在无0的情况下）10 J Q K A不算顺子，12345,23456算顺子。

题解：题目可能给出一个空vector，所以如果vector中为空返回false即可。
用一个散列表保存每个数字出现的次数。a[0]用来保存大小王的数量，a[1]-a[13]用来保存是否出现了A-K.
比如当前判断给出的数据能否组成12345，
只要判断a[0]+(a[1]+a[2]+a[3]+a[4]+a[5])是否为5即可，
特别注意：a[1]-a[13]之内的如果是0当作0，>0当作1计算即可，因为在组成顺子这一方面，2张也只能当一张用。然后把12345到9 10 J Q K的情况全部枚举一遍即可。有一个的ans为5就返回true，反之返回false。
AC代码如下：