华为OD机试真题Python实现【第 k 长子串】真题+解题思路+代码(2022&2023)

第 k 长子串

题目

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

华为OD机试(Python)真题目录汇总


## 输入

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

输出

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

示例一

输入

AABAAA
2

输出

1

说明

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

你可能感兴趣的:(华为OD机试Python真题,华为,第,k,长子串,python,华为od上机题,python实现华为od)