扑克牌的顺子
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。
思路:网上常见的思路是对五张牌进行排序。这里有一种不需要排序的算法,用到了Hashtable。
具体描述如下:
将抽到的五张牌,依次存入hashtable。key为牌对对应的数字,value置1.
如果抽到了大小王,那么把大小王对应到数字0,如果第二次抽到了大小王中的任意一个,那么置value为2.
在抽牌的同时,保存抽到的最小的牌(不包括大小王)。在抽完五张牌后,从这个保存的最小的牌开始,依次查询hashtable里是否有连续的牌。
如果有,那么查询下一个连续的牌。如果没有,那么用大王或者小王来代替。如果没有大小王可用,那么说明五张牌不是连续的。