【华为OD机试】-真题 !!点这里!!
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
给定一个字符串,只包含大写字母,求在包含同一个字母的子串中,
长度第k长的子串的长度,相同字母只取最长的那个子串。
若子串中只包含同一个字母的子串数小于k,则输出-1.
输入描述:
第一行有一个字符串(1 < 长度 < 100),只包含大写字母
第二行有一个数字,表示k的值
输出描述:
输出连续出现次数第k多的字母的次数
示例1:
输入
AAAAHHHBBCDHHHH
3
输出
2
说明
同一字母连续出现的最多的是A和H,4次;
第二多的是H,3次,但是H已经存在4个连续的了,故不再考虑;
下个最长的子串是BB,其长度为2,所以最终答案应该输出2文章来源:https://www.toymoban.com/news/detail-483746.html
</文章来源地址https://www.toymoban.com/news/detail-483746.html
到了这里,关于【华为OD机试】连续字母长度【2023 B卷|100分】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!