华为OD机试 - 获取字符串中连续出现次数第k多的字母的次数（Java 2024 B卷 100分）

一、题目描述

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

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1

1、输入

AABBBAA
2

2、输出

2

3、说明

字母 A 的连续块有 “AA” 与 “AA”（最大为2），字母 B 的连续块 “BBB” 为3。降序为 3,2。第 2 个为 2。

测试用例2

1、输入

ABABABA
2

2、输出

1

3、说明

字母 A 和 B均只以单个出现（最大连续数都