连续字母长度给定一个字符串只包含大写字母

最新推荐文章于 2024-01-19 11:44:07 发布

Brown_ bear

最新推荐文章于 2024-01-19 11:44:07 发布

阅读量2.2k

点赞数

分类专栏：华为机试真题文章标签： java python 数据结构算法 c++

本文链接：https://blog.csdn.net/weixin_44219664/article/details/123809325

版权

华为机试真题专栏收录该内容

97 篇文章 181 订阅 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

该博客探讨了一个问题：在只包含大写字母的字符串中，如何找到长度第K长的由相同字母组成的子串。文章提供了可能的解决方案，并指出给出的代码虽然通过了所有测试用例，但可能并非最优解。

摘要由CSDN通过智能技术生成

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）
给定一个字符串
只包含大写字母
求在包含同一字母的子串中
长度第K长的子串
相同字母只取最长的子串

输入
 第一行 一个子串 1<len<=100
 只包含大写字母
 第二行为k的值

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

 例子：
 输入
         AABAAA
         2
 输出
         1
   同一字母连续出现最多的A 3次
   第二多2次  但A出现连续3次

输入

AAAAHHHBBCDHHHH
3

输出
2
 如果子串中只包含同一字母的子串数小于k则输出-1