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

给一个只包含大写字母的字符串，（字符串长度大于0），和一个数字k，
记录连续的相同字符的出现次数，并按出现次数排序，输出排第k位的字母的出现次数，不存在时输出-1
（如果一个字母出现多次则只保留最高次数的记录，如果几个字母出现次数相同则按原字符串的出现顺序排序）
输入:
AAAHHHHBHHHDDCCC
3
输出:
3

Strs = "AAAHHHHBHHHAAAADDCCC"
k=3
index = 0	#利用双指针法比较
HashMap = dict()
for i in range(len(Strs)):
	if Strs[i] != Strs[index]:	#如果两个值不相同，则可以直接计算长度
		if HashMap.get(Strs[index]) and HashMap.get(Strs[index]) < i-index:
			del HashMap[Strs[index]]	#题目要求，如果几个字母出现次数相同则按原字符串的出现顺序排序；所以先删掉Hash表的数据，不然无法按预期字母加入
		HashMap[Strs[index]] = max(HashMap.get(Strs[index], 0), i-index)
		index = i
		if index == len(Strs)-1:	#如果已经是最后一个字符，i已经不会再遍历了，这个特殊情况要考虑
			HashMap[Strs[index]] = max(HashMap.get(Strs[index], 0), 1)
	elif Strs[i] == Strs[index] and i == len(Strs)-1:	#如果遍历到最后，值还是相同的，特殊情况考虑
		HashMap[Strs[index]] = max(HashMap.get(Strs[index], 0), i-index+1)
#print(HashMap)
ll = sorted(HashMap.items(), key=lambda x:x[1], reverse=1)
#print(ll)
print(ll[k-1][1])

最后

以上就是殷勤太阳为你收集整理的华为OD机试--记录连续的相同字符的出现次数，并按出现次数排序的全部内容，希望文章能够帮你解决华为OD机试--记录连续的相同字符的出现次数，并按出现次数排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。