华为OD机试 - 连续字母长度（Java） | 机试题+算法思路+考点+代码解析 【2023】
创始人
2024-06-02 19:22:19
0次
连续字母长度
题目
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 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
说明<
相关内容
热门资讯
全国首个！在三亚建成→
转自：三亚发布近日，“三亚崖州湾海南热带海洋学院海洋牧场教学科研示范基地项目”顺利通过验收。该项目由...
山东3家企业进入全球汽车供应链...
来源：泰山财经泰山财经记者 李迪日前，由《中国汽车报》社与中国汽车工程研究院股份有限公司联合主办的“...
哈尔滨都市圈环线建设打响“夏季...
项目建设施工现场。 本报讯（记者 刘希阳）记者从省交通运输厅获悉，哈尔滨都市圈环线项目目前打响...
建筑巧夺天工
冰城魅力无限
■本报记者 周辰/文 杨锐/摄 “哈尔滨真是一座美丽的城市，非常值得向全世界宣传。尤其是哈尔滨...
完成跨越五年的“复仇”，朱雨玲...
转自：上观新闻“冤家”路窄，狭路相逢。7月13日，在WTT美国大满贯半决赛的赛场上，代表中国澳门参赛...
奇幻修真小说最好是完结的还带有...
奇幻修真小说最好是完结的还带有灵兽的哪种《穷人修仙传》 不是凡人七届传说 最好的 最喜欢 最经典
如何去除伤痕、伤印
如何去除伤痕、伤印如果身上有伤印的话有怎么去？有没谁用过好的去伤痕、伤印的东西，介绍一下啊，要有效果...
赵县的历史名人
赵县的历史名人李嘉佑，唐代诗人，字从一。赵州（今河北赵县）人。天宝七载（748）登进士第，授秘书省正...
新年祝福语数字成语接龙？
新年祝福语数字成语接龙？一帆风顺，二龙戏珠，三羊开泰，四季如春，五福临门。六六大顺，七星高照，八方来...
《冬夜读书示子聿》意思
《冬夜读书示子聿》意思教他读书的方法