描述
扑克牌游戏大家应该都比较熟悉了,一副牌由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
题解
先对输入进行类型判断。对每种类型,赋值一个数字:
类型 | 数字 |
---|---|
个子 | 0 |
对子 | 1 |
三个 | 2 |
顺子 | 3 |
炸弹 | 4 |
对王 | 5 |
- 类型的数字越大,说明该类型的牌面越大。当不同类型时,还要注意,两手拍必须有一手是炸弹或者对王。
- 当相同类型时,比较牌面。因为牌面是从小到大排列的,因此,只需要比较每手牌的第一张牌即可。
- 否则输出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