2022&2023华为OD机试 - 第 k 长子串（Python）

Posted 2023-03-04 坚果的博客

第 k 长子串

题目

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

输入

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

输出

输出连续出现次数第 k 多的字母的次数
如果子串中只包含同一字母的子串数小于k
则输出-1

示例一

输入

AABAAA
2

输出

1

说明

同一字母连续出现最多的A，3次
第二多2次，但A出现连续3次

示例二

输入

AAAAHHHBBCDHHHH
3

输出

2

解