Java题解 | HJ88 #扑克牌大小#

描述

扑克牌游戏大家应该都比较熟悉了，一副牌由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）输入的两手牌不会出现相等的情况。

数据范围：字符串长度：3≤s≤10

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

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

示例1

输入：
4 4 4 4-joker JOKER

输出：
joker JOKER

题解

先对输入进行类型判断。对每种类型，赋值一个数字：

• 类型的数字越大，说明该类型的牌面越大。当不同类型时，还要注意，两手拍必须有一手是炸弹或者对王。
• 当相同类型时，比较牌面。因为牌面是从小到大排列的，因此，只需要比较每手牌的第一张牌即可。
• 否则输出ERROR。

/**
 * Welcome to https://waylau.com
 */
package com.waylau.nowcoder.exam.oj.huawei;

import java.util.Scanner;

/**
 * HJ88 扑克牌大小.
 * 描述:扑克牌游戏大家应该都比较熟悉了，一副牌由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）输入的两手牌不会出现相等的情况。
 * 数据范围：字符串长度：3≤s≤10 
 * 输入描述：
 * 输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，
 * "-"两边没有空格，如 4 4 4 4-joker JOKER。
 * 输出描述：
 * 输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，
 * 仍以空格隔开；如果不存在比较关系则输出ERROR。
 * 
 * 示例1
 * 
 * 输入：
 * 4 4 4 4-joker JOKER
 * 
 * 输出：
 * joker JOKER
 * 
 * @since 1.0.0 2022年8月29日
 * @author <a href="https://waylau.com">Way Lau</a>
 */
public class HJ088PlayingCardSize {
    private static final String[] CARD_SIZE = { "3", "4",
            "5", "6", "7", "8", "9", "10", "J", "Q", "K",
            "A", "2", "joker", "JOKER" };

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] strArray = in.nextLine().split("-");

        String str1 = strArray[0];
        String str2 = strArray[1];

        String result = "ERROR";

        // 先比较牌类型
        // 类型不同，则两副牌必有炸弹或者对王
        if (getType(str1) > getType(str2)
                && ((getType(str1) == 4
                        || getType(str1) == 5)
                        || (getType(str2) == 4
                                || getType(str2) == 5))) {
            result = str1;
        } else if (getType(str1) < getType(str2)
                && ((getType(str1) == 4
                        || getType(str1) == 5)
                        || (getType(str2) == 4
                                || getType(str2) == 5))) {
            result = str2;
        } else if(getType(str1) == getType(str2)) {
            // 类型相同比较牌面
            if (getIndex(str1.split(" ")[0]) > getIndex(
                    str2.split(" ")[0])) {
                result = str1;
            } else {
                result = str2;
            }
        } else {
            // do nothing
        }

        System.out.print(result);

        in.close();
    }

    // 可以从长度判断出类型。每个类型赋值如下
    /*
     * 个子 0 对子 1 三个 2 顺子 3 炸弹 4 对王 5
     */
    private static int getType(String card) {
        int cardLength = card.split(" ").length;
        int result = 0;
        if (cardLength == 1) {
            result = 0;
        }

        // 长度为2的有对子和对王，要进一步判断
        if (cardLength == 2) {
            if (card.equals("joker JOKER")) {
                result = 5;
            } else {
                result = 1;
            }

        }
        if (cardLength == 3) {
            result = 2;
        }
        if (cardLength == 5) {
            result = 3;
        }
        if (cardLength == 4) {
            result = 4;
        }

        return result;
    }

    // 牌面大小按照数组的索引位置决定
    private static int getIndex(String ch) {
        for (int i = 0; i < CARD_SIZE.length; i++) {
            if (ch.equals(CARD_SIZE[i])) {
                return i;
            }
        }

        return -1;
    }

}

参考引用

• 本系列归档至https://github.com/waylau/nowcoder-exam-oj
• 《Java 数据结构及算法实战》：https://github.com/waylau/java-data-structures-and-algorithms-in-action
• 《数据结构和算法基础（Java 语言实现）》（柳伟卫著，北京大学出版社出版）：https://item.jd.com/13014179.html