华为机试题[编程题] 扑克牌大小

[编程题] 扑克牌大小

时间限制: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

分析:

       我们要做的就两件事,确定牌型和比较大小。因为除了“10”其它都是一个字符,所以我们先把"10"换为单个字符(如“0”),然后确定牌型我们可以通过字符串长度判断。比较大小主要的是它们有数字有字符不好比较,我这里我使用map把它们作为key分别赋予了Integer类型的value来比较大小。


import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * @description: LeetCode练兵场
 * @author: Mr.Hu
 * @create: 2019-03-01 21:10
 */
public class Main {
    private static Map<String,Integer> allCards =new HashMap<>(13);
    public static void main(String[] args) {
        allCards.put("3",3);allCards.put("4",4);allCards.put("5",5);allCards.put("6",6);allCards.put("7",7);allCards.put("8",8);
        allCards.put("9",9);allCards.put("10",10);allCards.put("J",11);allCards.put("Q",12);allCards.put("K",13);allCards.put("A",14);
        allCards.put("2",15);
        Scanner sc =new Scanner(System.in);
        while (sc.hasNext()){
            String[] row =sc.nextLine().split("-");
            String car1 =row[0],car2=row[1];
            int c1=just(car1),c2=just(car2);
            String result;
            if (c1==8) result=car1;                 //先看王炸
            else if (c2==8) result=car2;
            else if (c1==4&&c2<4 || c2==4&&c1<4){              //有一个4炸
                if (c1>=4) result=car1;
                else result=car2;
            }
            else if (c1==c2){               //同牌比较
                result=compare(car1,car2,c1);
            }
            else {                          //不同牌还没炸
                result="ERROR";
            }
            System.out.println(result);
        }

    }
    private static int just(String cards){       //判断牌型 4及以上为炸
        cards=cards.replaceAll("10","0"); //每张牌均为单个字符接下来就可以用长度判断牌型了
        switch (cards.length()){
            case 1: return 1;                          //1单牌
            case 3: return 2;                         //2对子
            case 5: return 3;                          //3张
            case 7: return 4;                          //4张炸
            default:
                if (cards.equals("joker JOKER")) return 8;  //8王炸
                else return 0;                             //0顺子
        }
    }
    private static String compare(String car1,String car2,int c1){     //比较同牌型的牌
        switch (c1){
            case 0:
            case 1:
            case 2:
            case 3:
            case 4:return (allCards.get(car1.split(" ")[0])>allCards.get(car2.split(" ")[0])) ? car1:car2;  //单牌对子3张只需比较第一个牌
            default:return "Error";
        }
    }
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值