首页 > Python资料 博客日记

华为OD机试E卷 --连续字母长度--24年OD统一考试(Java & JS & Python & C & C++)

2025-01-02 14:00:05Python资料围观13

这篇文章介绍了华为OD机试E卷 --连续字母长度--24年OD统一考试(Java & JS & Python & C & C++),分享给大家做个参考,收藏Python资料网收获更多编程知识

题目描述

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

输入描述

第一行有一个子串(1<长度<=100),只包含大写字母。
第二行为 k的值

输出描述

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

用例

输入

AAAAHHHBBCDHHHH
3

输出

2

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

输入

AABAAA
2

输出

1

说明
同一字母连续出现的最多的是A,三次;
第二多的还是A,两次,但A已经


版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:jacktools123@163.com进行投诉反馈,一经查实,立即删除!

标签:

相关文章

本站推荐