华为机试2：获取字符串中连续出现次数第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。

思路：创建一个数组，字符-A' 的ascii值代表索引，数组元素代表重复子串出现的最大次数

public class kCount{

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        int k = Integer.parseInt(in.nextLine());
        int[] arr = new int[26];
        int t = 0;
        char ch = '';
        for(int i = 0;i < str.length();i++) {
            if(i == 0){
                t++;
                ch = str.charAt(i);
            }
            else if(str.charAt(i) == ch) {
                t++;
                int cnt = arr[ch - 'A'];//获取之前字符出现的次数
                arr[ch-'A'] = Math.max(cnt,t);//得到当前字符的最大值
            }
            else{//新的非连续字符子串的首字符
                t = 1;
                ch = str.charAt(i);
                arr[ch-'A'] = Math.max(t,arr[ch-'A']);
            }
        }
        List<Integer> list = new ArrayList<>();
        //将出现过的字符的次数保存到list中去
        for(int i = 0; i < arr.length;i++){
            if(arr[i] != 0){
               list.add(i);
            }
        }
        //lambda表达式 从大到小进行排序
        list.sort((a1,b1) -> b1 - a1);
        if(list.size() < k || k == 0){
            System.out.print(-1);    
        }
        else{
            System.out.print(list.get(k-1)); 
        }
    }

}