第k长子串
题目描述
给定一个字符串
只包含大写字母
求在包含同一字母的子串中
长度第K长的子串
相同字母只取最长的子串
输入描述
第一行 一个子串 1 < len <= 100
只包含大写字母
第二行为k的值
输出描述
输出连续出现次数第k多的字母的次数
如果子串中只包含同一字母的子串数小于k
则输出-1
def count_str(str,k):dict1={}valuesort=[]for i in str:if i in dict1:dict1[i]+=1else:dict1[i]=1print(dict1)for key,value in dict1.items():valuesort.append(value)valuesort=sorted(valuesort,reverse=True)print(valuesort)value2=valuesort[k-1]print(value2)if __name__ == '__main__':k=int(input())str="AAAAHHHBBCDHHHH"count_str(str,k)
