华为OD E卷（100分）23-连续字母长度

前言

        工作了十几年，从普通的研发工程师一路成长为研发经理、研发总监。临近40岁，本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作，愁肠百结。为了让自己有点事情做，也算提高一下自己的编程能力，无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人，也希望能和看到此文的大神们沟通交流，提升自己，更希望在此期间能够找到一份理想的工作。

题目描述

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

输入

1. 第一行有一个子串(1<长度<=100)，只包含大写字母。
2. 第二行为 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;
	}

}