• 华为面试题(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<String,Integer> 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 <token.length; 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]));
    }
    }
    }


     

     

  • 相关阅读:
    HDU 4296 Buildings(贪心)
    HDU 4288 Coder(线段树)
    hdu 5073 Galaxy
    ZOJ 3905 Cake(贪心+dp)
    ZOJ 3903 Ant(公式推导)
    除法求逆元(扩展欧几里德和费马小定理)
    HDU 4442 Physical Examination(关于贪心排序)
    ACM vim配置
    2015 南阳ccpc The Battle of Chibi (uestc 1217)
    次小生成树(入门)
  • 原文地址:https://www.cnblogs.com/willam3808/p/12505716.html
Copyright © 2020-2023  润新知