华为OD机试 Java【连续字母长度】

题目

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

输入描述
第一行有一个子串(1<长度<=100)，只包含大写字母。
第二行为 k的值

输出描述
输出连续出现次数第k多的字母的次数。

用例

输入	
LALALAHAHAMAKABBBAKAA
2
输出
2

解题思路

首先遍历输入字符串，计算每个字符连续出现的次数并记录下来，然后将这些连续出现次数按照从大到小排序，最后返回第k大的连续出现次数。

代码

import java.util.ArrayList;