2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)
目录
题目描述
给定一个字符串,只包含大写字母,求在包含同一个字母的子串中,
长度第k长的子串的长度,相同字母只取最长的那个子串。
若子串中只包含同一个字母的子串数小于k,则输出-1.
输入描述:
第一行有一个字符串(1 < 长度 < 100),只包含大写字母
第二行有一个数字,表示k的值
输出描述:
输出连续出现次数第k多的字母的次数
示例1:
输入
AAAAHHHBBCDHHHH
3
输出
2
说明
同一字母连续出现的最多的是A和H,4次;
第二多的是H,3次,但是H已经存在4个连续的了,故不再考虑;