华为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)
相关推荐
医工交叉实验工坊3 分钟前
R 语言绘制 10 种精美火山图:转录组差异基因可视化
python·信息可视化·r语言
前端拿破轮32 分钟前
字符串消消乐你会吗?😋😋😋
算法·leetcode·面试
EndingCoder1 小时前
图算法在前端的复杂交互
前端·算法·图算法
kanhaoning1 小时前
将重排序大模型Qwen3-Reranker-8B的知识蒸馏到小模型BGE-reranker-v2-m3上
算法
CoovallyAIHub1 小时前
2025年小目标检测分享:从无人机视角到微观缺陷的创新模型
深度学习·算法·计算机视觉
用户40315986396631 小时前
表达式并发计算
java·算法
前端拿破轮1 小时前
不是吧不是吧,2025年了还有人不会括号匹配?
算法·leetcode·面试
今天炼丹了吗2 小时前
RTDETR融合[WACV 2025]SEM-Net中的模块
python·深度学习·机器学习
CoovallyAIHub2 小时前
无人机图像中的小目标检测新利器:深入解析 LAM-YOLO 模型
深度学习·算法·计算机视觉
刃神太酷啦2 小时前
C++ 多态详解:从概念到实现原理----《Hello C++ Wrold!》(14)--(C/C++)
java·c语言·c++·qt·算法·leetcode·面试