华为OD机试 - 斗地主(Python)| 代码编写思路+核心知识点

本文详细介绍了华为OD机试中的一道斗地主问题,包括题目描述、输入输出格式、示例及解题思路。核心知识点涉及字典操作和字符串处理,代码实现用于找出最长的扑克牌顺子。给出了Python代码实现和运行结果。

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

斗地主

题目

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

牌型:
单顺,又称顺子,最少 5 张牌,最多 12 张牌( 3...A ),不能有 2
也不能有大小王,不计花色
例如:3-4-5-7-87-8-9-10-J-Q3-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

输入

输入的第一行为当前手中的牌
输入的第一行为已经出过的牌

输出

最长的顺子

示例一

输入

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

示例二

输入

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

输出

NO-CHAIN

解题思路

  • 本题目标实现一个找扑克牌顺子的功能,扑克牌包含了 ["3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A"] 这 12 张牌。

  • solveMethod 函数:这是主要的函数,它首先通过 diff 函数处理手牌和对手牌,将其中的牌从"c

评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦想橡皮擦

如有帮助,来瓶可乐

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值