华为机试：获取字符串中连续出现次数第k多的字母的次数

题目描述

给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 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。特此说明，避免歧义。
备注：若子串中只包含同一字母的子串数小于k，则输出-1。

思路分析

• 相同字母只取最长的那个子串。。
• 输出连续出现次数第k多的字母的次数。

参考代码

注：题目网上找的，参考代码是练习用，仅供参考，并不保证用例通过率。

import java.util.*;

/**
 * 获取字符串中连续出现次数第k多的字母的次数
 */
public class Test0015 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        char[] chars = (scanner.nextLine()).toCharArray();
        int k = scanner.nextInt();

        Map<Character, Integer> map = new HashMap<>();

        char curChar = chars[0];
        char tempChar;
        int count = 0;
        for (int i = 0; i < chars.length; i++) {
            tempChar = chars[i];
            if (tempChar == curChar) {
                // 相等，数量加1
                count++;
            } else {
                // 重置统计参数
                curChar = tempChar;
                count = 1;
            }

            // 记录
            if (map.containsKey(curChar)) {
                map.put(curChar, Math.max(map.get(curChar), count));
            } else {
                map.put(curChar, count);
            }
        }

        // 根据次数排序，从高到底
        List<Map.Entry<Character, Integer>> list = new ArrayList<>(map.entrySet());
        list.sort((o1, o2) -> o2.getValue().compareTo(o1.getValue()));

        // 打印第k多次的子串字母出现次数
        if (k > list.size()) {
            System.out.println(-1);
        } else {
            System.out.println(list.get(k - 1).getValue());
        }
    }
}