连续字母长度 - 华为OD统一考试(C卷)

OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

题目描述

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

输入描述

第一行有一个字符串(1<长度≤1000001<长度≤100000)，只包含大写字母 第二行为 k 的值

输出描述

输出连续出现次数第 k 多的字母的次数，当第k多的字母的次数不存在时，请输出-1

示例1

输入：
AAAAHHHBBCDHHHH
3

输出：
1

说明：
同一字母连续出现的最多的是 A 和 H ，四次 第二多的是 H，3 次，但是H 已经存在 4 个连续的，故不考虑下个最长子串是 BB，所以最终答案应该输出2.

示例2

输入：
AABAAA
2

输出：
1

说明：
同一字母连续出现的最多的是 A，三次， 第二多的还是A，两