华为java面试经验_华为面试题（JAVA版）

[编程题] 扑克牌大小

时间限制：10秒

空间限制：131072K

扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。

牌面从小到大用如下字符和字符串表示(其中，小写joker表示小王，大写JOKER表示大王):)

3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER

输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER

请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR

基本规则：

(1)输入每手牌可能是个子，对子，顺子(连续5张)，三个，炸弹(四个)和对王中的一种，不存在其他情况，

由输入保证两手牌都是合法的，顺子已经从小到大排列；

(2)除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系

(如，对子跟对子比较，三个跟三个比较)，不考虑拆牌情况(如：将对子拆分成个子)

(3)大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；

炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；

(4)输入的两手牌不会出现相等的情况。

答案提示：

(1)除了炸弹和对王之外，其他必须同类型比较。

(2)输入已经保证合法性，不用检查输入是否是合法的牌。

(3)输入的顺子已经经过从小到大排序，因此不用再排序了.

输入描述:

输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。

输出描述:

输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。

输入例子1:

4 4 4 4-joker JOKER

输出例子1:

joker JOKER

'''

'''

代码示例(JAVA)：

import java.util.HashMap;

import java.util.Map;

import java.util.Scanner;

public class Main {

private Map map = new HashMap<>();

public Main(){

map.put("3",0);

map.put("4",1);

map.put("5",2);

map.put("6",3);

map.put("7",4);

map.put("8",5);

map.put("9",6);

map.put("10",7);

map.put("J",8);

map.put("Q",9);

map.put("K",10);

map.put("A",11);

map.put("2",12);

map.put("joker",13);

map.put("JOKER",14);

}

private String play(String s1, String s2) {

String[] token1 = s1.split("");

String[] token2 = s2.split("");

CardType type1 = computeCardType(token1);

CardType type2 = computeCardType(token2);

if (type1 == CardType.DoubleJoker) return s1;

if (type2 == CardType.DoubleJoker) return s2;

if (type1 == CardType.Bomb && type2 != CardType.Bomb) return s1;

if (type2 == CardType.Bomb && type1 != CardType.Bomb) return s1;

if (type1 !=type2 || token1.length !=token2.length) return "ERROR";

for (int i = 0; i < token1.length;i++) {

int val1 = map.get(token1[i]);

int val2 = map.get(token2[i]);

if (val1 != val2) return val1 > val2 ? s1 : s2 ;

}

return "ERROR";

}

private CardType computeCardType(String[] token){

boolean hasjoker = false,hasJOKER = false;

for (int i = 0 ; i < token.length; i++){

if (token[i].equals("joker")) hasjoker = true;

else if (token[i].equals("JOKER"))hasJOKER = true;

}

if (hasjoker && hasJOKER) return CardType.DoubleJoker;

int maxContinueLen = 1;

int curContinueLen = 1;

String curValue = token[0];

for (int i = 1; i < token.length; i ++){

if (token[i].equals(curValue))curContinueLen++;

else {

curContinueLen = 1;

curValue = token[i];

}

maxContinueLen = Math.max(maxContinueLen,curContinueLen);

}

if (maxContinueLen == 4) return CardType.Bomb;

if (maxContinueLen == 3) return CardType.Triple;

if (maxContinueLen == 2) return CardType.Double;

boolean isStraight = true;

for (int i = 1; i

if (map.get(token[i]) - map.get(token[i -1])!=1){

isStraight = false;

break;

}

}

if (isStraight && token.length ==5)return CardType.Straight;

return CardType.Sigal;

}

private enum CardType{

DoubleJoker, Bomb , Sigal , Double ,Triple ,Straight;

}

public static void main(String[]args){

Main main = new Main();

Scanner in = new Scanner(System.in);

while (in.hasNextLine()){

String s = in.nextLine();

String [] token = s.split("-");

System.out.println(main.play(token[0],token[1]));

}

}

}