华为OD机试E卷 - 连续字母长度（Java & Python& JS & C++ & C ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

输入描述

第一行有一个子串(1<长度<=100)，只包含大写字母。

输出描述

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

示例1

输入

AAAAHHHBBCDHHHH
3

输出

2

说明

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

示例2

输入

AABAAA
2

输出

1

说明

同一字母连续出现的最多的是A，三次；
第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；
下个最长子串是B，所以输出1。

示例3

输入

ABC
4

输出

-1

说明

只含有3个包含同一字母的子串，小于k，输出-1

示例4

输入

ABC
2

输出

1

说明

三个子串长度均为1，所以此时k = 1，k=2，k=3这三种情况均输出1。

解题思路

题目要求我们找到一个字符串中由相同字母连续组成的第 k 长子串的长度。需要注意的是，如果某个字母的子串出现多个，且这些子串的长度不同，则只取最长的那个。若字串数量不足 k 个，则返回 -1。

例子解释：

1. 输入例子 1：

   输入：
   AAAAHHHBBCDHHHH
   3
   输出：
   2
   

   • 解释：连续出现最多的字母子串是 “AAAA” 和 “HHHH”，长度为 4。
   • 第二长的子串是 “HHH” (但已经有一个长度为4的 “HHHH” 不考虑)，所以下一个考虑的最长子串是 “BB”，长度为 2。
   • 所以输出为 2。
   <