前言
工作了十几年，从普通的研发工程师一路成长为研发经理、研发总监。临近40岁，本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作，愁肠百结。为了让自己有点事情做，也算提高一下自己的编程能力，无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人，也希望能和看到此文的大神们沟通交流，提升自己，更希望在此期间能够找到一份理想的工作。
题目描述
给定一个字符串Q，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串。
输入
- 第一行有一个子串(1<长度<=100)，只包含大写字母。
- 第二行为 k 的值
输出
输出连续出现次数第 k 多的字母的次数。
示例
示例1
输入
AAAAHHHBBCDHHHH
3
输出
2
说明
同一字母连续出现的最多的是A和H，四次;
第二多的是H，3次，但是H已经存在4个连续的，故不考虑:
下个最长子串是BB，所以最终答案应该输出2.
示例2
输入
AABAAA
2
输出
1
说明
同一字母连续出现的最多的是A，三次;第二多的还是A，两次，但A已经存在最大连续次数三次故不考虑:
下个最长子串是B，所以输出1。
示例3
输入
ABC
4
输出
-1
说明
只含有3个包含同一字母的子串，小于k，输出-1
示例4
输入
ABC
2
输出
1
说明
三个子串长度均为1，所以此时k=1，k=2，k=3这三种情况均输出1。特此说明，避免歧义。
解题思路
将字母对应的长度放到 Map 中, 最后对 values 进行排序, 取 k 个
题解
Java实现
package huawei.e100;import java.util.Arrays;
import java.util.Scanner;
import java.util.TreeMap;/**
* @author arnold
* @date 2024年12月14日
*
*/
public class T23 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()) {String str = sc.nextLine();int s = sc.nextInt();sc.nextLine();System.out.println( run(str, s));}}static int run(String str, int order) {TreeMap<Character, Integer> orders = new TreeMap<>();int n = 1;for (int i = 1; i < str.length(); i++) {if(str.charAt(i) == str.charAt(i-1)) {n++;} else {n = 1;}if (orders.containsKey(str.charAt(i))) {orders.put(str.charAt(i), Math.max(n, orders.get(str.charAt(i))));} else {orders.put(str.charAt(i), n);}}Integer[] strLens = orders.values().toArray(new Integer[orders.size()]);Arrays.sort(strLens);return strLens.length-order >=0? strLens[strLens.length - order] :-1;}}
)
