【新2023】华为OD机试 - 相同字符连续出现的最大次数(Python)

该博客介绍了如何使用Python解决华为OD机试中的一道题目,即找出字符串中相同字符连续出现的最大次数。文章提供详细的编码思路、核心知识点,并给出Python代码实现及运行结果。

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

相同字符连续出现的最大次数

题目

输入一串字符串
字符串长度不超过100
查找字符串中相同字符连续出现的最大次数

输入

输入只有一行,包含一个长度不超过100的字符串

输出描述

输出只有一行,输出相同字符串连续出现的最大次数

示例一

输入

hello

输出

2

示例二

输入

word

输出

1

示例三

输入

aaabbc

输出

3

编码思路

  • 输入一个字符串 line。
  • 依次枚举字符串中的每个字符,对于每个字符,往后扫描,找到连续相同字符的最大长度 len。
  • 如果 len 大于之前的最大长度 max_len,则更新 max_len。
  • 接着从当前相同字符的最后一个位置的下一个位置继续扫描。

核心知识点

Python 的输入函数是 input(),可以通过 strip() 函数去掉输入字符串前后的空格和换行符。
Python 中的字符串可以通过下标访问单个字符,也可以通过 for 循环遍历每个字符。
Python 中的字符串长度可以通过 len() 函数获取。
在 while 循环中,通过 index + 1 < len(line) 来判断是否到达字符串末尾。

Python 代码实现

def main():
    line 
### 华为OD中的斗地主顺子算法 在华为OD中,针对斗地主游戏内的顺子识别问题,主要考察的是如何通过给定的一系列扑克牌找出所有的顺子组合。此过程涉及到对输入数据的有效处理以及特定逻辑的应用。 #### 数据预处理 为了能够高效地找到所有可能存在的顺子,在开始之前应当先对手中的牌进行排序操作。这一步骤至关重要,因为只有当手中的牌按照大小有序排列之后才能方便后续判断哪些五张连在一起形成合法的顺子[^1]。 #### 寻找顺子的方法 一旦完成了上述准备工作,则可以从第一个元素起始位置出发尝构建长度为5的不同序列,并逐一验证这些候选者是否满足条件——即它们之间是否存在连续递增关系而不含特殊字符'2'[^2]。具体来说: - 对于每一个潜在起点i (0 ≤ i < n - 4),考虑以该点为首的五个相邻项组成的集合; - 判断这个小范围内部份成员间是否有重复现象发生;若有则立即放弃当前选项转而测下一个可能性; - 如果不存在冲突情况的话继续深入探究其余四名成员能否构成严格上升趋势(注意排除掉任何可能出现的最大值‘2’); - 成功匹配一组符合条件的结果后记录下来并准备迎接下一轮挑战直至遍历结束为止。 ```python def find_straights(cards): cards.sort() # 排序 straights = [] for i in range(len(cards)-4): if all(x != '2' and int(x) == int(y)+j-i for j,(x,y) in enumerate(zip(cards[i:i+5],cards[i:i+5][1:]))): straights.append(cards[i:i+5]) return straights ``` 这段Python代码实现了寻找顺子的功能。它首先会对传入的手牌列表`cards`做一次升序整理,接着利用双重循环结构来枚举每一种可能的情况,最后返回一个包含所有成功配对结果的列表作为输出[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助,来瓶可乐

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

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

打赏作者

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

抵扣说明:

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

余额充值