【去哪儿旅行笔试题】德州扑克

题目描述

德州扑克的花型由N张扑克牌组成（N<8），可以组成的牌型按照价值从高到低来区分分别为：

皇家同花顺：最高为Ace（一点）的同花顺。如：A K Q J 10的同花顺
同花顺：同一花色，顺序的牌。如：K Q J 10 9的同花顺
四条：有四张同一点数的牌。如：4 4 4 4 9
葫芦：三张同一点数的牌，加一对其他点数的牌。如：3 3 3 10 10
同花：五张同一花色的牌。如：J 10 8 7 5的全是红桃的牌
顺子：五张顺连的牌。如：5 4 3 2 A的非同花牌（此牌型为最小的顺子）
三条：仅有三张同一点数的牌，其余两张点数不同。如：9 9 9 5 3
两对：两张相同点数的牌，加另外两张相同点数的牌。如：K K 5 5 2
一对：仅有两张相同点数的牌。如：10 10 9 4 2
高牌：不符合上面任何一种牌型的牌型，由单牌且不连续不同花的组成，以点数决定大小。如：A 10 9 5 3的非同花的牌

这十种牌型分别输出：“HuangJiaTongHuaShun”、“TongHuaShun”、“SiTiao”、“HuLu”、“TongHua”、“ShunZi”、“SanTiao”、“LiangDui”、“YiDui”、“GaoPai”。

（扑克牌有4种花色，分别为（S表示黑桃，H表示红心，C表示草花，D表示方片））

本题的输入为任意小于8的N张牌，得到的结果为这些牌中排序最靠前的类型。

Java代码

import java.util.Arrays;public class Main {public static void main(String[] args) {//皇家同花顺System.out.println(showDown("SA SK SQ SJ S10 H10 C9"));//同花顺System.out.println(showDown("S2 S4 S5 S6 S3 H10 C9"));//四条System.out.println(showDown("S2 SK H2 C2 S10 D2 C9"));//葫芦System.out.println(showDown("S10 SK C10 CK S9 H10 C9"));//同花System.out.println(showDown("SA S2 S6 SJ S10 H10 C9"));//顺子System.out.println(showDown("S4 H5 C7 D6 S3 H8 C9"));//三条System.out.println(showDown("SA HA CA S2 SJ H10 C9"));//两对System.out.println(showDown("C4 S4 D10 SJ S10 HJ C9"));//1对System.out.println(showDown("C4 S4 DA SQ S10 HJ C9"));//高牌System.out.println(showDown("C4 S5 DA SQ S10 HJ C9"));}public static String showDown (String inHand) {// write code hereString[] str = inHand.split(" ");//统计每个花色的扑克情况int[] S=new int[15];int[] H=new int[15];int[] C=new int[15];int[] D=new int[15];//统计每个值的出现次数int[] nums=new int[15];for(int i=0;i<str.length;i++){int num=0;String tmp=str[i].substring(1);if(tmp.equals("A")){num=1;}else if(tmp.equals("J")){num=11;}else if(tmp.equals("Q")){num=12;}else if (tmp.equals("K")){num=13;}else{num=Integer.valueOf(tmp);}switch (str[i].charAt(0)){case 'S':{S[num]++;if(num==1){S[14]++;}break;}case 'H':{H[num]++;if(num==1){H[14]++;}break;}case 'C':{C[num]++;if(num==1){C[14]++;}break;}case 'D':{D[num]++;if(num==1){D[14]++;}break;}}nums[num]++;if(num==1){nums[14]++;}}//皇家同花顺if((S[1]==1 && S[10]==1 && S[11]==1 && S[12]==1 && S[13]==1 )|| (H[1]==1 && H[10]==1 && H[11]==1 && H[12]==1 && H[13]==1 ) || (C[1]==1 && C[10]==1 && C[11]==1 && C[12]==1 && C[13]==1 ) || (D[1]==1 && D[10]==1 && D[11]==1 && D[12]==1 && D[13]==1 )){return "HuangJiaTongHuaShun";}//同花顺int time=0;for(int i=1;i<15;i++){if(S[i]>0){time++;}else{time=0;}if(time>=5){return "TongHuaShun";}}time=0;for(int i=1;i<15;i++){if(H[i]>0){time++;}else{time=0;}if(time>=5){return "TongHuaShun";}}time=0;for(int i=1;i<15;i++){if(C[i]>0){time++;}else{time=0;}if(time>=5){return "TongHuaShun";}}time=0;for(int i=1;i<15;i++){if(D[i]>0){time++;}else{time=0;}if(time>=5){return "TongHuaShun";}}//四条for(int i=1;i<14;i++){if(nums[i]>=4){return "SiTiao";}}//葫芦int time_3=0;int time_2=0;for(int i=1;i<14;i++){if(nums[i]>=3){time_3++;}else if(nums[i]==2){time_2++;}}if(time_3>=2 || time_3==1 && time_2>=1){return "HuLu";}//同花if(Arrays.stream(S).sum()>=5 || Arrays.stream(H).sum()>=5 || Arrays.stream(C).sum()>=5 || Arrays.stream(D).sum()>=5 ){return "TongHua";}//顺子time=0;for(int i=1;i<15;i++){if(nums[i]>0){time++;}else{time=0;}if(time>=5){return "ShunZi";}}//三条if(time_3==1 && time_2==0){return "SanTiao";}//两对if(time_3==0 && time_2>=2){return "LiangDui";}//一对if(time_3==0 && time_2==1){return "YiDui";}return "GaoPai";}
}