前言
工作了十几年，从普通的研发工程师一路成长为研发经理、研发总监。临近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;
}
}