题目描述

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

输入描述

第一行有一个字符串($1< 长度 \le100000$)，只包含大写字母 第二行为 $k$ 的值

思路：双指针+排序

本题其实就是统计连续相同字母出现的最大长度，其实就是LeetCode的一道原题，

不太熟悉的可以参考这道题：3. 无重复字符的最长子串 - 力扣（LeetCode）

这道题面试也喜欢考，因为是双指针的经典题，使双指针去统计连续相同字母出现的最大长度之后，用一个哈希表或者一个数组记录，最终按照题目要求降序排列，输出第$k$多字母的次数

JavaScript代码