扎金花大小比较算法(Java版)

注：以下算法说明仅限一副牌(不包含大小王)的情况

1、扎金花规则说明（大家都懂的，这里做简单描述）：

1）玩家每人3张牌；

2）牌面大小2、3、4、5、6、7、8、9、10(用T表示)，J、Q、K、A，大小依次递增；

3）牌的花色有黑桃(用H表示)、红心(用X表示)、梅花(用M表示)、方块(用F表示)，大小依次递减；

4）牌有豹子（3张牌数字大小相同）、同花顺、同花（此种未实现，有兴趣的玩家可以自己加上，或者欢迎和我交流）、顺子、对子、散牌几种类型，大小依次递减；

5）玩家先比牌的类型，如先按照4）中的规则比较，如：当都是豹子时，则比较豹子的牌面值大小（如H9X9M9>F8X8M8；类型相同时，按照2）中的牌面值比较，如：H9X9M2>F8X8HA，M9H9M2<F9X9HA等，详情请自行搜索或者查看代码注释或者看测试用例说明；

2、实现算法特点：

1）采用面向对象方式实现，分别构造牌面值的对象(枚举)、牌的花色对象(枚举)、玩家三张牌的类型(枚举，如豹子、同花顺等)、一张扑克牌对应的对象(一张牌有一个牌面值属性、一个花色属性)、玩家对象(玩家有3张扑克牌，牌的类型属性)；

2）主要是通过Java Comparable 接口的compareTo实现比较功能，很方便对玩家手中的牌进行排序(调用Collections.sort方法实现)，同事避免了很多if else 比较；

3、上代码：

1）牌面值枚举

/** <pre>* 文 件 名:  PorkActor.java* 描    述:  <描述>* 修改时间:  2014-6-15* </pre> */
package com.dobuy.zhajinhua;/*** <pre>* 每张扑克牌的牌面数字* * </pre>*/
public enum PorkActor
{TWO('2'), THREE('3'), FOUR('4'), FIVE('5'), SIX('6'), SEVEN('7'), EIGHT('8'), NIME('9'), TEN('T'), J('J'), Q('Q'), K('K'), A('A');private char num;private PorkActor(char num){this.num = num;}/*** 获取 num* * @return 返回 num*/private char getNum(){return num;}/*** <pre>* 根据牌面数字找到扑克牌对应的牌面枚举对象* * @param num* @return* </pre>*/public static PorkActor getPorkActor(char num){for (PorkActor porkActor : PorkActor.values()){if (porkActor.getNum() == num){return porkActor;}}return null;}
}

2）牌的花色枚举

/** <pre>* 文 件 名:  PorkColor.java* 描    述:  <描述>* 修改时间:  2014-6-15* </pre> */
package com.dobuy.zhajinhua;/*** <pre>* 扑克牌花色* * </pre>*/
public enum PorkColor
{F('F'), M('M'), X('X'), H('H');/*** 牌的花色*/private char color;private PorkColor(char color){this.color = color;}/*** <pre>* 根据花色字符查找扑克牌的花色枚举对象* * @param color* @return* </pre>*/public static PorkColor getPorkColor(char color){for (PorkColor porkColor : PorkColor.values()){if (porkColor.color == color){return porkColor;}}return null;}
}

3）一张扑克牌

/** <pre>* 文 件 名:  Pork.java* 描    述:  <描述>* 修改时间:  2014-6-15* </pre> */
package com.dobuy.zhajinhua;/*** <pre>* 一张扑克牌对象* 1.实现Comparable接口，通过compareTo方法进行比较大小* 2.比较规则：* 1)先看牌面数字，数字大的就大;* 2)牌面数字相同时，花色大的就大;* * </pre>*/
public class Pork implements Comparable<Pork>
{/*** 扑克牌的牌面数字*/private PorkActor porkActor;/*** 扑克牌的花色*/private PorkColor porkColor;/*** 长度为2的字符串，接收扑克牌的数字和花色：第0位为数字，第1位为花色 <默认构造函数>*/public Pork(String porkAttr){char porkActor = porkAttr.charAt(1);char porkColor = porkAttr.charAt(0);setPorkActor(PorkActor.getPorkActor(porkActor));setPorkColor(PorkColor.getPorkColor(porkColor));}/*** 获取 porkActor* * @return 返回 porkActor*/public PorkActor getPorkActor(){return porkActor;}/*** 设置 porkActor* * @param 对porkActor进行赋值*/public void setPorkActor(PorkActor porkActor){this.porkActor = porkActor;}/*** 获取 porkColor* * @return 返回 porkColor*/public PorkColor getPorkColor(){return porkColor;}/*** 设置 porkColor* * @param 对porkColor进行赋值*/public void setPorkColor(PorkColor porkColor){this.porkColor = porkColor;}/*** 重载方法* * @return*/@Overridepublic int hashCode(){final int prime = 31;int result = 1;result = prime * result + ((porkActor == null) ? 0 : porkActor.hashCode());result = prime * result + ((porkColor == null) ? 0 : porkColor.hashCode());return result;}/*** 重载方法* * @param obj* @return*/@Overridepublic boolean equals(Object obj){if (this == obj)return true;if (obj == null)return false;if (getClass() != obj.getClass())return false;Pork other = (Pork)obj;if (porkActor != other.porkActor)return false;if (porkColor != other.porkColor)return false;return true;}/*** 重载方法* * @param o* @return*/@Overridepublic int compareTo(Pork o){// 先去比较牌面大小int compare = getPorkActor().compareTo(o.getPorkActor());// 牌面相同时if (compare == 0){// 比较花色return getPorkColor().compareTo(o.getPorkColor());}return compare;}/*** 重载方法* * @return*/@Overridepublic String toString(){return "Pork [porkActor=" + porkActor + ", porkColor=" + porkColor + "]";}
}

4）玩家

/** <pre>* 文 件 名:  PorkPlayer.java* 描    述:  <描述>* 修改时间:  2014-6-15* </pre> */
package com.dobuy.zhajinhua;import java.util.ArrayList;
import java.util.Collections;
import java.util.List;/*** <pre>* 扑克牌玩家* * </pre>*/
public class PorkPlayer implements Comparable<PorkPlayer>
{private String allPorks;/*** 玩家有三张扑克牌*/private List<Pork> porks;/*** 三张扑克牌的类型：豹子、同花顺等*/private PorkType porkType;/*** 每个玩家默认有3张扑克牌 <默认构造函数>*/public PorkPlayer(String porksStr){this.allPorks = porksStr;init(porksStr);}/*** 获取 allPorks* * @return 返回 allPorks*/public String getAllPorks(){return allPorks;}/*** <pre>* 根据发的3张牌计算出玩家的牌的类型* * @param porksStr* </pre>*/private void init(String porksStr){porks = new ArrayList<Pork>(3);int index = 0;int size = porksStr.length();Pork pork = null;while (index < size){pork = new Pork(porksStr.substring(index, index + 2));porks.add(pork);index += 2;}// 对三张牌从小到大排序Collections.sort(porks);// 确定三张牌的类型if (isBaozi()){porkType = PorkType.BAOZI;}else if (isTonghuashun()){porkType = PorkType.TONGHUASHUN;}else if (isShunzi()){porkType = PorkType.SHUNZI;}else if (isDuizi()){porkType = PorkType.DUIZI;}else{porkType = PorkType.SANPAI;}}/*** <pre>* 判断是否是豹子(豹子要求3张牌面大小相同)* @return* </pre>*/private boolean isBaozi(){Pork pork = porks.get(0);for (int i = 1, size = porks.size(); i < size; i++){if (pork.getPorkActor() != porks.get(i).getPorkActor()){return false;}}return true;}/*** <pre>* 判断是否是顺子* @return* </pre>*/private boolean isShunzi(){for (int i = 1, size = porks.size(); i < size; i++){if (porks.get(i - 1).getPorkActor().compareTo(porks.get(i).getPorkActor()) != -1){return false;}}return true;}/*** <pre>* 判断是否是同花顺* * @return* </pre>*/private boolean isTonghuashun(){if (!isShunzi()){return false;}Pork pork = porks.get(0);for (int i = 1, size = porks.size(); i < size; i++){if (pork.getPorkColor() != porks.get(i).getPorkColor()){return false;}}return true;}/*** <pre>* 是否是对子* * @return* </pre>*/private boolean isDuizi(){for (int i = 1, size = porks.size(); i < size; i++){if (porks.get(i - 1).getPorkActor().compareTo(porks.get(i).getPorkActor()) == 0){return true;}}return false;}/*** <pre>* 获取扑克玩家手中的对子对应的扑克牌(不区分花色)* * @return* </pre>*/private Pork getDuiziPork(){for (int i = 1, size = porks.size(); i < size; i++){if (porks.get(i - 1).getPorkActor().compareTo(porks.get(i).getPorkActor()) == 0){return porks.get(i);}}return null;}/*** <pre>* 获取玩家手中非成对的那张牌* @return* </pre>*/private Pork getNoDuiziPork(){// 玩家只有3张牌，且是对子，而牌又是经过排序的，前2张相等，则最后一张是不成对的，否则后2张成对，第0张不同if (porks.get(0).compareTo(porks.get(1)) == 0){return porks.get(2);}else{return porks.get(0);}}/*** 获取 porkType* * @return 返回 porkType*/public PorkType getPorkType(){return porkType;}/*** 重载方法* * @return*/@Overridepublic int hashCode(){final int prime = 31;int result = 1;result = prime * result + ((porkType == null) ? 0 : porkType.hashCode());result = prime * result + ((porks == null) ? 0 : porks.hashCode());return result;}/*** 重载方法* * @param obj* @return*/@Overridepublic boolean equals(Object obj){if (this == obj)return true;if (obj == null)return false;if (getClass() != obj.getClass())return false;PorkPlayer other = (PorkPlayer)obj;if (porkType != other.porkType)return false;if (porks == null){if (other.porks != null)return false;}else if (!porks.equals(other.porks))return false;return true;}/*** 重载方法* * @return*/@Overridepublic String toString(){return "PorkPlayer [porks=" + porks + ", porkType=" + porkType + "]";}/*** 重载方法* * @param o* @return*/@Overridepublic int compareTo(PorkPlayer o){int compare = getPorkType().compareTo(o.getPorkType());// TODOif (compare == 0){switch (getPorkType()){/*** 豹子、同花顺、顺子直接比较最大牌（最大牌会先比大小，再比花色）*/case BAOZI:case TONGHUASHUN:case SHUNZI:{return porks.get(2).compareTo(o.porks.get(2));}case DUIZI:{/*** 对子比较*/Pork duizi1 = getDuiziPork();Pork duizi2 = o.getDuiziPork();// 先比较对子大小，对子大小相同时，比较散牌大小if (duizi1.getPorkActor() == duizi2.getPorkActor()){compare = getNoDuiziPork().getPorkActor().compareTo(o.getNoDuiziPork().getPorkActor());// 散牌大小相同时，比较对子中最大牌的花色if (compare == 0){return duizi1.getPorkColor().compareTo(duizi2.getPorkColor());}return compare;}else{// 对子大小不同时，直接比较对子大小return duizi1.getPorkActor().compareTo(duizi2.getPorkActor());}}case SANPAI:{// 散牌依次从最大数开始比较，只比较牌面值大小，如果相同，则从第二大值开始比较，直到不同或者全部比较完毕为止for (int size = porks.size(), i = size - 1; i >= 0; i--){compare = porks.get(i).getPorkActor().compareTo(o.porks.get(i).getPorkActor());if (compare != 0){return compare;}}// 说明三张牌的牌面值全部相同，则比较最大牌的花色return porks.get(2).getPorkColor().compareTo(o.porks.get(2).getPorkColor());}}}return compare;}
}

5）单张扑克牌单元测试类

/** <pre>* 文 件 名:  PorkTest.java* 描    述:  <描述>* 修改时间:  2014-6-15* </pre> */
package com.dobuy.zhajinhua;import static org.junit.Assert.assertTrue;import org.junit.Test;/*** <pre>* <一句话功能简述>* * </pre>*/
public class PorkTest
{/*** <pre>* case 1:牌面大小不同时，比较牌面的大小* </pre>*/@Testpublic void test1(){Pork pork1 = new Pork("H5");Pork pork2 = new Pork("X6");assertTrue(pork1.compareTo(pork2) < 0);}/*** <pre>* case 1:牌面大小相同时，比较牌的花色* </pre>*/@Testpublic void test2(){Pork pork1 = new Pork("H5");Pork pork2 = new Pork("X5");assertTrue(pork1.compareTo(pork2) > 0);}
}

6）玩家单元测试类

/** <pre>* 文 件 名:  PorkPlayerTest.java* 描    述:  <描述>* 修改时间:  2014-6-16* </pre> */
package com.dobuy.zhajinhua;import static org.junit.Assert.assertTrue;import org.junit.Test;/*** <pre>* <一句话功能简述>* * </pre>*/
public class PorkPlayerTest
{@Testpublic void test1(){PorkPlayer player1 = new PorkPlayer("H2F2X2");assertTrue(player1.getPorkType() == PorkType.BAOZI);PorkPlayer player2 = new PorkPlayer("H2H3H4");assertTrue(player2.getPorkType() == PorkType.TONGHUASHUN);PorkPlayer player3 = new PorkPlayer("H2F3H4");assertTrue(player3.getPorkType() == PorkType.SHUNZI);PorkPlayer player4 = new PorkPlayer("H3F3H4");assertTrue(player4.getPorkType() == PorkType.DUIZI);PorkPlayer player5 = new PorkPlayer("H3F6H4");assertTrue(player5.getPorkType() == PorkType.SANPAI);}@Testpublic void test2(){/*** case 1:都是豹子时，比较大小*/PorkPlayer player11 = new PorkPlayer("H2F2X2");PorkPlayer player12 = new PorkPlayer("HAFAXA");assertTrue(player11.compareTo(player12) < 0);/*** case 2:豹子大于同花顺*/PorkPlayer player21 = new PorkPlayer("H2F2X2");PorkPlayer player22 = new PorkPlayer("H3H5H4");assertTrue(player21.compareTo(player22) > 0);/*** case 3:都是同花顺时，比较大小*/PorkPlayer player31 = new PorkPlayer("H3H5H4");PorkPlayer player32 = new PorkPlayer("F5F6F7");assertTrue(player31.compareTo(player32) < 0);/*** case 4:同花顺大于顺子*/PorkPlayer player41 = new PorkPlayer("H3H5H4");PorkPlayer player42 = new PorkPlayer("F5H6F7");assertTrue(player41.compareTo(player42) > 0);/*** case 5:都是顺子时，比较最大牌（先比较最大牌的牌面值，相同则比较花色）*/PorkPlayer player51 = new PorkPlayer("H3X5H4");PorkPlayer player52 = new PorkPlayer("F5H6F7");assertTrue(player51.compareTo(player52) < 0);/*** case 6:顺子大于对子*/PorkPlayer player61 = new PorkPlayer("H3X5H4");PorkPlayer player62 = new PorkPlayer("F5H7F7");assertTrue(player61.compareTo(player62) > 0);/*** case 7.1:都是对子时，比较对子大小*/PorkPlayer player71 = new PorkPlayer("H3F5H5");PorkPlayer player72 = new PorkPlayer("XAH6FA");assertTrue(player71.compareTo(player72) < 0);/*** case 7.2:都是对子时，对子大小相同，比较散牌的大小*/PorkPlayer player73 = new PorkPlayer("HAF5MA");PorkPlayer player74 = new PorkPlayer("XAH6FA");assertTrue(player73.compareTo(player74) < 0);/*** case 7.3:都是对子时，比较大小(对子大小相同，比较散牌的大小)*/PorkPlayer player75 = new PorkPlayer("HAF5MA");PorkPlayer player76 = new PorkPlayer("XAH6FA");assertTrue(player75.compareTo(player76) < 0);/*** case 7.4:都是对子时，三张牌牌面值相同，比较对子中最大牌的花色*/PorkPlayer player77 = new PorkPlayer("HAX5MA");PorkPlayer player78 = new PorkPlayer("XAM5FA");assertTrue(player77.compareTo(player78) > 0);/*** case 8:对子大于散牌*/PorkPlayer player81 = new PorkPlayer("H3F5X3");PorkPlayer player82 = new PorkPlayer("FQH9F7");assertTrue(player81.compareTo(player82) > 0);/*** case 9.1:都是散牌时，比较最大牌的牌面值大小*/PorkPlayer player91 = new PorkPlayer("H3F5HJ");PorkPlayer player92 = new PorkPlayer("X4H6FT");assertTrue(player91.compareTo(player92) > 0);/*** case 9.2:都是散牌时，最大牌面值相同时，比较第2大牌的牌面值大小*/PorkPlayer player93 = new PorkPlayer("H3X5HJ");PorkPlayer player94 = new PorkPlayer("X4M2FJ");assertTrue(player93.compareTo(player94) > 0);/*** case 9.3:都是散牌时，最大、第2大牌面值相同时，比较最小牌的牌面值大小*/PorkPlayer player95 = new PorkPlayer("H3X5HJ");PorkPlayer player96 = new PorkPlayer("X4M5FJ");assertTrue(player95.compareTo(player96) < 0);/*** case 9.4:都是散牌时，三张牌的牌面值大小全部相同，则比较最大牌的花色*/PorkPlayer player97 = new PorkPlayer("H3X5HJ");PorkPlayer player98 = new PorkPlayer("X3M5FJ");assertTrue(player97.compareTo(player98) > 0);}
}

扎金花大小比较算法(Java版)相关推荐

Java算法：华为机试算法（下），华为算法Java版，牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换计算日期到天数转换题目描述根据输入的日期,计算是这一年的第几天.. 测试 ...
java 随机金额_java_微信随机生成红包金额算法java版，最近几年玩得最疯狂的应该是 - phpStudy...
微信随机生成红包金额算法java版最近几年玩得最疯狂的应该是发红包了,尤其是过年的时候特别受欢迎,下面写了红包的随机算法,其实挺简单的,仅是提供一种思路,希望可以给大家一些启发. public cl ...
最小生成树Prim算法Java版
最小生成树Prim算法Java版算法描述: 在一个加权连通图中,顶点集合V,边集合为E 任意选出一个点作为初始顶点,标记为visit,计算所有与之相连接的点的距离,选择距离最短的,标记visit. ...
Java算法：牛客网小米笔试真题算法Java版1-40题
题号题目知识点难度通过率 XM1 小米Git 树困难 10.22% XM2 懂二进制中等 29.90% XM3 风口的猪-中国牛市动态规划较难 18.73% XM4 电话号码分身中等 ...
Java算法：华为机试算法第二版（上），华为算法Java版
牛客网华为机试练习题文章目录牛客网华为机试练习题动态规划问题详解前言生活中的动态规划 2. 几个简单的概念 3. DP的典型应用:DAG最短路 4. 对DP原理的一点讨论 5. 例题:最长上 ...
跑胡子c语言算法,跑胡子胡牌算法Java版(带赖子、基于回溯算法)
跑胡子规则跑胡子,小写"一"到"十"各4张共40张,大写"壹"到"拾"各4张共40张. 砌牌:跑胡子为3人同玩,庄家砌 ...
Java算法：LeetCode算法Java版合集513-1110题
513. 找树左下角的值题目描述给定一个二叉树,在树的最后一行找到最左边的值. 示例 1: 输入:2/ \1 3 输出: 1 示例 2: 输入:1/ \2 3/ / \4 5 6/7 输出: 7 ...
Java算法：LeetCode算法Java版合集1111-1588题
1111. 有效括号的嵌套深度题目描述有效括号字符串仅由 "(" 和 ")" 构成,并符合下述几个条件之一: 空字符串连接,可以记作 AB(A 与 B ...
排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序...
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...

扎金花大小比较算法(Java版)

扎金花大小比较算法(Java版)相关推荐

最新文章

热门文章