华为OD机试真题 Java 实现【斗地主之顺子】【2023 B卷 100分】，附详细解题思路

news2024/12/24 2:07:11

在这里插入图片描述

一、题目描述

在斗地主扑克牌游戏中，扑克牌由小到大的顺序为: 3.4.5.6.7.8.9.10.J.Q.K A.2，玩家可以出的扑克牌阵型有: 单张、对子、顺子、飞机、炸弹等。

其中顺子的出牌规则为: 由至少 5 张由小到大连续递增的扑克牌组成，且不能包含 2。

例如: {3,4,5,6,7}、{13,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子;而{J,Q,K,A,2}、{2,3,4,5,6}、
{3,4,5,6}.{3,4,5,6,8}等都不是顺子。

给定一个包含 13 张牌的数组，如果有满足出牌规则的顺子，请输出顺子

如果存在多个顺子，请每行输出一个顺子，且需要按顺子的第一张牌的大小(必须从小到大)依次输出。

如果没有满足出牌规则的顺子，请输出 No。

二、输入描述

13 张任意顺序的扑克牌，每张扑克牌数字用空格隔开，每张扑克牌的数字都是合法的，并且不包括大小王

2 9 J 2 3 4 K A 7 9 A 5 6

不需要考虑输入为异常字符的情况

三、输出描述

组成的顺子，每张扑克牌数字用空格隔开。

四、Java算法源码

// 是否可以组成顺子
private static boolean flag = false;

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String[] input = sc.nextLine().split(" ");
    int[] arr = new int[input.length];
    for (int i = 0; i < arr.length; i++) {
        String tem = input[i];
        if (tem.equals("A")) {
            arr[i] = 14;
        } else if (tem.equals("J")) {
            arr[i] = 11;
        } else if (tem.equals("Q")) {
            arr[i] = 12;
        } else if (tem.equals("K")) {
            arr[i] = 13;
        } else {
            arr[i] = Integer.parseInt(tem);
        }
    }
    // 将扑克牌排序
    Arrays.sort(arr);
    int start = 0;
    int temp = 0;
    for (int i = 0; i < arr.length; i++) {
        // 2不能顺子
        if (arr[i] == 2) {
            continue;
        }

        if (start == 0) {
            start = arr[i];
            temp = arr[i];
            continue;
        }

        if (arr[i] == temp) {
            continue;
        }
        if (arr[i] == temp + 1) {
            temp = arr[i];
        } else {
            if (temp - start >= 4) {
                print(start, temp);
            }
            start = 0;
            temp = 0;
        }
    }
    if (temp - start >= 4) {
        print(start, temp);
    }
    if (!flag) {
        System.out.println("NO");
    }
}

private static void print(int start, int end) {
    flag = true;
    for (int j = start; j <= end; j++) {
        if (j == 14) {
            System.out.print("A ");
        } else if (j == 11) {
            System.out.print("J ");
        } else if (j == 12) {
            System.out.print("Q ");
        } else if (j == 13) {
            System.out.print("K ");
        } else {
            System.out.print(j + " ");
        }
    }
    System.out.println();
}