【华为OD机试真题 python】 连续字母长度【2022 Q4 | 100分】
2023-09-11 14:14:52 时间
■ 题目描述
【连续字母长度】
给定一个字符串,只包含大写字母,求在包含同一字母的子串中,长度第 k 长的子串的长度,相同字母只取最长的那个子串。
输入描述
第一行有一个子串(1<长度<=100),只包含大写字母。
第二行为 k的值
输出描述
输出连续出现次数第k多的字母的次数。
示例1 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
AAAAHHHBBCDHHHH
3
输出
2
说明
同一字母连续出现的最多的是A和H,四次;
第二多的是H,3次,但是H已经存在4个连续的,故不考虑;
下个最长子串是BB,所以最终答案应该输出2。
示例2 输入输出示例仅供调试,后台判题数据一般不包含示例
输入
AABAAA
相关文章
- python是否存在某个字符串 效率最高_Python中判断子串存在的性能比较及分析总结...
- 【华为OD机试真题 python】最佳对手【2023 Q1 | 100分】
- 【华为OD机试真题 python】数字加减游戏【2022 Q4 | 200分】
- 【华为OD机试真题 python】处理器问题【2022 Q4 | 100分】
- 【华为OD机试真题 python】过滤组合字符串【2022 Q4 | 100分】
- 【华为OD机试真题 python】连续出牌数量【2022 Q4 | 200分】
- 【华为OD机试真题 python】字符串比较【2022 Q4 | 200分】
- 【华为OD机试真题 python】 导师请吃火锅【2022 Q4 | 200分】
- 【华为OD机试真题 python】 表达式括号匹配【2022 Q4 | 100分】
- 【华为OD机试真题 python】 字符串分割【2022 Q4 | 100分】
- 【华为OD机试真题 python】乱序整数序列两数之和绝对值最小 【2022 Q4 | 100分】
- 【华为OD机试真题 python】素数之积 【2022 Q4 | 100分】
- Python编程-基础知识-python项目包和文件的管理以及如何引用相对路径的包和模块
- 【华为OD机试真题java、python】基站维修工程师【2022 Q4 100分】(100%通过)
- 华为OD机试 - 黑板上色(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 投篮大赛Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 能力组队(Python) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 分苹果(Python)
- 2022&2023华为OD机试 - 星际篮球争霸赛(Python)