【新】华为OD机试 - 第 k 长子串（Python）| 刷完获取OD招聘渠道

第 k 长子串

题目

给定一个字符串
只包含大写字母
求在包含同一字母的子串中
长度第 K 长的子串
相同字母只取最长的子串

输入

第一行 一个子串 1 < len <= 100
只包含大写字母
第二行为 k 的值

输出

输出连续出现次数第 k 多的字母的次数
如果子串中只包含同一字母的子串数小于k
则输出-1

示例一

输入

AABAAA
2

输出

1

说明

同一字母连续出现最多的A，3次
第二多2次，但A出现连续3次

示例二

输入

AAAAHHHBBCDHHHH
3

输出

2

解题思路

代码编写思路：

• 将输入的字符串转换为字符数组；
• 利用 for 循环和变量计数，统计每个字符的出现次数；
• 将字符的出现次数存入字典中；
• 将字典的键值对列表进行排序，并取出第 $k$ 大的字符出现次数；
• 如果 k k