华为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)
相关推荐
不去幼儿园1 小时前
【MARL】深入理解多智能体近端策略优化(MAPPO)算法与调参
人工智能·python·算法·机器学习·强化学习
Mr_Xuhhh1 小时前
重生之我在学环境变量
linux·运维·服务器·前端·chrome·算法
盼海2 小时前
排序算法(五)--归并排序
数据结构·算法·排序算法
幽兰的天空2 小时前
Python 中的模式匹配:深入了解 match 语句
开发语言·python
网易独家音乐人Mike Zhou5 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
安静读书5 小时前
Python解析视频FPS(帧率)、分辨率信息
python·opencv·音视频
小二·7 小时前
java基础面试题笔记(基础篇)
java·笔记·python
小喵要摸鱼8 小时前
Python 神经网络项目常用语法
python
Swift社区9 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Kent_J_Truman9 小时前
greater<>() 、less<>()及运算符 < 重载在排序和堆中的使用
算法