华为OD机试 - 连续字母长度（Java） | 机试题+算法思路+考点+代码解析 【2023】
创始人
2024-06-02 19:22:19

连续字母长度

题目

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

输入描述:

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

第二行为 k的值

输出描述:

输出连续出现次数第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

说明<

上一篇：Servlet学习

下一篇：这个项目真的太适合小本创业了！ 小区挣钱门路低投资小本创业项目 适合农村小本创业项目小型加工厂

相关内容

热门资讯

晋拓股份跌6.21%，成交额1... 7月28日，晋拓股份跌6.21%，成交额1.48亿元，换手率2.27%，总市值63.60亿元。异动分...
鸿铭股份涨5.09%，成交额2... 7月28日，鸿铭股份涨5.09%，成交额2157.17万元，换手率2.56%，总市值21.68亿元。...
咸亨国际涨0.00%，成交额6... 7月28日，咸亨国际涨0.00%，成交额6845.52万元，换手率1.28%，总市值53.79亿元。...
奥普特跌6.78%，成交额2.... 7月28日，奥普特跌6.78%，成交额2.93亿元，换手率2.19%，总市值130.47亿元。异动分...
凯盛新材跌0.06%，成交额8... 7月28日，凯盛新材跌0.06%，成交额8883.47万元，换手率1.31%，总市值71.56亿元。...