连续字母长度
题目描述
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。
输入描述
第一行有一个子串(1<长度<=100)，只包含大写字母。
第二行为 k的值
输出描述
输出连续出现次数第k多的字母的次数。
用例1
输入
AAAAHHHBBCDHHHH
3
输出
2
说明
同一字母连续出现的最多的是A和H，四次；
第二多的是H，3次，但是H已经存在4个连续的，故不考虑；
下个最长子串是BB，所以最终答案应该输出2。
用例2
输入
AABAAA
2
输出
1
说明
同一字母连续出现的最多的是A，三次；
第二多的还是A，两次，但A已经存在最大连续次数三次，故不考虑；
下个最长子串是B，所以输出1。
用例3
输入
ABC
4
输出
-1
def func():
strs = input()
k = int(input())
cnt = {}
#先把第一个加进来
cnt[strs[0]] = 1
left = 1
while left < len(strs):
if strs[left] == strs[left-1]:
cnt[strs[left]] += + 1
else:
if strs[left] not in cnt:
cnt[strs[left]] = 1
else:
count = cnt[strs[left]]
right = left+1
while right < len(strs) and strs[right] == strs[left]:
tmp = right - left + 1
count = max(count,tmp)
right += 1
cnt[strs[left]] = count
left = right
continue
left += 1
#print(cnt)
#把cnt按value降序排列
newcnt = sorted(cnt.items(), key=lambda x: -x[1])
#print(newcnt)
maxlength = newcnt[0][1]
minlength = newcnt[-1][1]
if k < minlength or k > maxlength:
return -1
for i in range(len(newcnt)):
if i != k-1: #k也要从0开始
continue
return(newcnt[i][1])
if __name__ == '__main__':
print(func())
用例1
输入
AABBAA
2
输出
2
用例2
输入
BBBAACCCAA
2
输出
3
用例3
输入
BAACCCDDDD
3
输出
2
用例4
输入
BAACCCDDDDBBBAAACDDDDD
2
输出
3
用例5
输入
CCCCCCCCCCCCCCCCCCCC
1
输出
20
用例6
输入
CCCCCCCCCCCCCCCCCCCC
1
输出
20
用例7
输入
FFFFRRRRRO
2
输出
4
用例8
输入
GGGGGZZZZZAZZZZZVAAAADCAAALLL
4
输出
3
用例9
输入
UUUOOOOOMMMUUELLLLLCCCCCCWWWWWOOOOORRRRROODDDDWNNN
20
输出
-1
用例10
输入
UUUOOOOOMMMUUELLLLLCCCCCCWWWWWOOOOORRRRROODDDDWNNN
10
输出
1
用例11
输入
DDDDDNNNNSSSSBOPPPPPXXHHHHHKKRRRRAAAQQQQAUUAAAOOIKKKKKGGGGQQIBYYRRRRRSSSSEEEJJJJYYYYDDBFFDDTTSSSSMNN
2
输出
5
用例12
输入
QQQ
2
输出
-1
用例13
输入
QQQAA
0
输出
-1
用例14
输入
QQQAA
-1
输出
-1
用例15
输入
WWWWHHHHRRRRRWWWWHHHHRRRRRWWWWYYYYBBBBJJJXXFJJSSSSOOOOOAUUUOOEEEEE
2
输出
5
用例16
输入
BCDBSD
2
输出
1
用例17
输入
BBCC
2
输出
2
用例18
输入
BD
4
输出
-1
用例19
输入
BBD
3
输出
-1
用例20
输入
AAAAHHHBBCDHHHH
3
输出
2
用例21
输入
AABAAA
2
输出
1
用例22
输入
ABC
4
输出
-1
用例23
输入
ABC
2
输出
1
用例24
输入
ABC
27
输出
-1
1