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

【华为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
 

题目解析：

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

代码实现：

function calc() {
    const cards = {}

    const data = ["3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A",]
    for (const i of data) {
        cards[i] = 4
    }

    const ss = readline() + '-' + readline()
    const arr = ss.split('-')
    for (const i of arr) {
        cards[i] -= 1
    }

    const result = []
    for (let i = 0; i < data.length; ++i) {
        const item = []
        for (let j = i; j < data.length; ++j) {
            if (data[j] in cards && cards[data[j]] != 0) {
                item.push(data[j])
            } else {
                break;
            }
        }
        if (item.length > 4) {
            result.push(item)
        }
    }

    if (result.length > 0) {
        let index = 0, max = 0
        for (let i = 0; i < result.length; ++i) {
            if (max <= result[i].length) {
                max = result[i].length
                index = i
            }
        }
        console.log(result[index].join('-'))
    } else {
        console.log('NO-CHAIN')
    }
}

calc()