读书人

扑克的顺子

发布时间: 2012-10-11 10:16:10 作者: rapoo

扑克牌的顺子
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。
2-10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。

思路:网上常见的思路是对五张牌进行排序。这里有一种不需要排序的算法,用到了Hashtable。

具体描述如下:

将抽到的五张牌,依次存入hashtable。key为牌对对应的数字,value置1.

如果抽到了大小王,那么把大小王对应到数字0,如果第二次抽到了大小王中的任意一个,那么置value为2.

在抽牌的同时,保存抽到的最小的牌(不包括大小王)。在抽完五张牌后,从这个保存的最小的牌开始,依次查询hashtable里是否有连续的牌。

如果有,那么查询下一个连续的牌。如果没有,那么用大王或者小王来代替。如果没有大小王可用,那么说明五张牌不是连续的。

读书人网 >编程

热点推荐