华为OD机试真题 Java 实现【获取字符串中连续出现次数第k多的字母的次数】【2023Q1 100分】，附详细解题思路

一、题目描述

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

二、输入描述

1. 第一行有一个子串(1<长度<=100)，只包含大写字母；
2. 第二行为 k的值；

三、输出描述

输出连续出现次数第k多的字母的次数。

四、解题思路

1. 读取输入的字符串和 k 值；
2. 将字符串转换为字符数组；
3. 使用 HashMap 统计每个字符连续出现的次数；
4. 遍历字符数组，记录当前字符和连续出现次数；
5. 更新字符的最大连续出现次数；
6. 将字符和最大连续出现次数存储在 HashMap 中；
7. 将 HashMap 转换为 List，并按照值的降序进行排序；
8. 判断 k 是否超过了 List 的长度，如果超过则输出 -1，否则输出第 k 个元素的值；
9. 输出最终结果。

五、Java算法源码

public static