华为机试真题 Java 实现连续字母长度

Posted 2022-12-14 MISAYAONE

目录

题目

思路

考点

Code

---

题目

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

输入描述

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

第二行为 k的值

输出描述

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

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

AAAAHHHBBCDHHHH

3

输出

2

说明

同一字母连续出现的最多的是A和H，四次；

第二多的是H，3次，但是H已经存在4个连续的，故不考虑；