#数据结构与算法学习笔记#剑指Offer43：扑克牌顺子 + 动态规划 +测试用例（Java、C/C++）

2019.1.3     《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门​​​​​​​

这道题是比较有意思的实际问题，相当于扑克牌赌博游戏的一个方法。做法有两种，思路大体相同：

方法一：升序排序，统计王牌个数，统计数字前后间隔数目，若两者相等则为顺子。（排除重复牌）

方法二：升序排序，统计王牌个数，利用动态规划的方法，从第一张非王牌开始，若下一张牌不等于当前牌+1，则消耗一张王卡。若发生重复或超量使用王卡则不是顺子。

---

题目描述

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这五张牌是不是连续的。其中，大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

注：本题王牌多2张，一共4张王牌。

---

Java实现（方法二）：

/**
 * 
 * @author ChopinXBP
 * 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这五张牌是不是连续的。
 * 其中，大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。
 * 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。
 *
 */

import java.util.Arrays;


public class isCo