【华为OD】D卷真题100分：最长的顺子Java代码实现[思路+代码]

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C、D卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

JS、C、Java、python、C++代码实现：

【华为OD】D卷真题100分：最长的顺子 JavaScript代码实现[思路+代码]-CSDN博客

【华为OD】D卷真题100分：最长的顺子 C语言代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题100分：最长的顺子Java代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题100分：最长的顺子 python代码实现[思路+代码]-CSDN博客 

【华为OD】D卷真题100分：最长的顺子 C++代码实现[思路+代码]-CSDN博客 

题目描述：

斗地主起源于湖北十堰房县，据传是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。

牌型:

单顺, 又称顺子，最少5张牌，最多12张牌（3⋯A），不能有2，也不能有大小王，不计花色

例如：3-4-5-6-7-8，7-8-9-10-J-Q，3-4-5-6-7-8-9-10-J-Q-K-A

可用的牌 3<4<5<6<7<8<9<10<J<Q<K<A<2 < B(小王)< C(大王)，每种牌除大小王外有4种花色(共有 13X4 + 2 张牌)

输入1. 手上已有的牌 2. 已经出过的牌（包括对手出的和自己出的牌）

输出: 对手可能构成的最长的顺子(如果有相同长度的顺子, 输出牌面最大的那一个)，如果无法构成顺子, 则输出 NO-CHAIN

输入描述

输入的第一行为当前手中的牌

输入的第二行为已经出过的牌

输出描述

最长的顺子

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3-3-3-3-4-4-5-5-6-7-8-9-10-J-Q-K-A
4-5-6-7-8-8-8

输出

9-10-J-Q-K-A

示例2

输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3-3-3-3-8-8-8-8
K-K-K-K

输出

NO-CHAIN

说明

剩余的牌无法构成顺子

     7878688                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

        按题目逻辑来，使用数组、哈希表来处理即可

代码实现：

import java.util.*;
import java.util.stream.Collectors;

public class Main {
    public static List<Poke> pokes = new ArrayList<>();

    static class Poke {
        String num;
        int cnt;

        public Poke(String num, int cnt) {
            this.num = num;
            this.cnt = cnt;
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s1 = sc.nextLine();
        String s2 = sc.nextLine();
        init(s1, s2);
        List<String> res = getResult();
        String ret = res.stream().map(String::valueOf).collect(Collectors.joining("-"));
        System.out.println(ret);
    }

    public static void initStr(String s) {
        List<String> data = Arrays.asList(s.split("-"));
        for (String d : data) {
            for (Poke poke : pokes) {
                if (d.equals(poke.num)) {
                    poke.cnt -= 1;
                    break;
                }
            }
        }
    }

    public static List<String> getResult() {
        List<List<String>> tmpList = new ArrayList<>();
        for (int i = 0; i <= 7; i++) {
            List<String> data = new ArrayList<>();
            for (int j = i; j < pokes.size(); j++) {
                if (pokes.get(j).cnt > 0) {
                    data.add(pokes.get(j).num);
                } else {
                    break;
                }
            }
            if (data.size() >= 5) {
                tmpList.add(data);
            }
        }
        if (tmpList.size() == 0) {
            List<String> res = new ArrayList<>();
            res.add("NO-CHAIN");
            return res;
        }

        return getMax(tmpList);
    }

    public static List<String> getMax(List<List<String>> tmpList) {
        int max = 0;
        int pos = 0;
        int i = 0;
        for (List<String> list : tmpList) {
            if (max > list.size()) {
                max = list.size();
                pos = i;
            }
            i++;
        }

        return tmpList.get(pos);
    }

    public static void init(String s1, String s2) {
        for (int i = 3; i <= 10; i++) {
            Poke p = new Poke(i + "", 4);
            pokes.add(p);
        }
        pokes.add(new Poke("J", 4));
        pokes.add(new Poke("Q", 4));
        pokes.add(new Poke("K", 4));
        pokes.add(new Poke("A", 4));
        initStr(s1);
        initStr(s2);
    }
}