【华为OD机试真题】 第k长子串（java）100%通过率【2023（B卷）100分】

第k长子串

题目描述

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

输入描述

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

输出描述

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

示例一

输入

AABAAA
2

输出

1

说明

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

示例二

输入

AAAAHHHBBCDHHHH
3

输出

2