python题目57： 取相同字母最长的子串

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

输入：第一行 一个子串 1<len<=100 只包含大写字母 第二行为k的值 输出

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

例子： 输入 AABAAA 2 输出 1 同一字母连续出现最多的A 3次 第二多2次 但A出现连续3次 输入 AAAA

chars = input()
n = int(input())

char_dic = {}
for char in chars:
    if char in char_dic.keys():
        continue
    char_dic[char] = chars.count(char)

values = char_dic.values()
if len(values) < n:
    print(-1)
else:
    print(sorted(values)[-n])

BBCDHHHH 3 输出 2 //如果子串中只包含同一字母的子串数小于k 则输出-1