题目 给定一个字符串,只包含大写字母,求在包含同一字母的子串中,长度第 k 长的子串的长度,相同字母只取最长的那个子串。 输入描述 第一行有一个子串(1<长度<=100),只包含大写字母。 第二行为 k的值 输出描述 输出连续出现次数第k多的字母的次数。 用例 输入 LALALAHAHAMAKABBBAKAA 2 输出 2 解题思路 首先遍历输入字符串,计算每个字符连续出现的次数并记录下来,然后将这些连续出现次数按照从大到小排序,最后返回第k大的连续出现次数。 代码 #include <iostream> #include <string> #