殷勤太阳

文章
5
资源
0
加入时间
2年10月21天

华为OD机试--记录连续的相同字符的出现次数,并按出现次数排序

给一个只包含大写字母的字符串,(字符串长度大于0),和一个数字k,记录连续的相同字符的出现次数,并按出现次数排序,输出排第k位的字母的出现次数,不存在时输出-1(如果一个字母出现多次则只保留最高次数的记录,如果几个字母出现次数相同则按原字符串的出现顺序排序)输入:AAAHHHHBHHHDDCCC3输出:3Strs = "AAAHHHHBHHHAAAADDCCC"k=3index = 0 #利用双指针法比较HashMap = dict()for i in range(len(S