2023 华为OD机试真题 JavaScript 实现【最长的顺子】

MISAYAONE

已于 2023-07-12 10:22:34 修改

阅读量352

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为OD机试JavaScript真题 E+A+B+C+D卷华为OD机试 Py/Java/JS/Go/C语言题库文章标签：华为od 开发语言华为od机试 js

于 2023-07-12 10:22:21 首次发布

本文链接：https://blog.csdn.net/misayaaaaa/article/details/131593892

华为OD机试 Py/Java/JS/Go/C语言题库同时被 2 个专栏收录

该专栏为热销专栏榜第13名

2005 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试JavaScript真题 E+A+B+C+D卷

533 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了华为在线开发者测试（OD）中的一道真题，涉及用JavaScript解决找出最长顺子的问题。题目源于斗地主游戏，要求玩家从手中和已出过的牌中找出最长的连续牌序列（不包含2和大小王）。博主分享了思路，主要依赖哈希数据结构，并给出了时间与空间限制。示例展示了不同情况下的输出，包括无法构成顺子的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

思路

Code

题目

题目描述
斗地主起源于湖北十堰房县，据说是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。
牌型：
单顺，又称顺子，最少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(大王)，每种牌除大小王外有四种花色
(共有13×4+2张牌)

输入描述
输入的第一行为当前手中的牌
输入的第二行为已经出过的牌(包括对手出的和自己出的牌)

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

示例
示例1
输入
3-3-3-4-4-5-5-6-7-8-9-10-J-Q-K-A-A-A-A
4-5-6-7-8-8-8
输出
9-10-J-Q-K

示例2
输入
3-3-3-3-8-8-8-8
K-K-K-K
输出
NO-CHAIN
说明
剩余的牌无法构成顺子