华为OD试题之第k长子串

第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]+=1
        else:
            dict1[i]=1
    print(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)
相关推荐
Hello.Reader14 分钟前
Flink DataStream「全分区窗口处理」mapPartition / sortPartition / aggregate / reduce
大数据·python·flink
网安INF14 分钟前
Python核心数据结构与函数编程
数据结构·windows·python·网络安全
列兵阿甘29 分钟前
知微传感Dkam系列3D相机SDK例程篇:Python设置相机触发模式
python·数码相机·3d
清辞85342 分钟前
C++入门(底层知识C与C++的不同)
开发语言·c++·算法
~kiss~1 小时前
图像处理~多尺度边缘检测算法
图像处理·算法·计算机视觉
Mr.看海1 小时前
机器学习鼻祖级算法——使用SVM实现多分类及Python实现
算法·机器学习·支持向量机
查士丁尼·绵1 小时前
笔试-精准核酸检测
python
.格子衫.1 小时前
018数据结构之队列——算法备赛
数据结构·算法
tokepson2 小时前
记录 | 个人开发库推送至PyPi流程梳理(ChatGPT to Markdown 工具发布完整流程)
python·github·技术·记录