华为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)
相关推荐
oioihoii11 分钟前
C++23 中 constexpr 的重要改动
c++·算法·c++23
前端 贾公子17 分钟前
详解 LeetCode 第 242 题 - 有效的字母组
算法·leetcode·职场和发展
sduwcgg21 分钟前
kaggle配置
人工智能·python·机器学习
sofaraway1323 分钟前
【多目标进化算法】 MOEA/D算法(知识点)
算法
__lost43 分钟前
Python图像变清晰与锐化,调整对比度,高斯滤波除躁,卷积锐化,中值滤波钝化,神经网络变清晰
python·opencv·计算机视觉
pystraf44 分钟前
UOJ 228 基础数据结构练习题 Solution
数据结构·c++·算法·线段树
海绵波波1071 小时前
玉米产量遥感估产系统的开发实践(持续迭代与更新)
python·flask
海底火旺1 小时前
破解二维矩阵搜索难题:从暴力到最优的算法之旅
javascript·算法·面试
逢生博客1 小时前
使用 Python 项目管理工具 uv 快速创建 MCP 服务(Cherry Studio、Trae 添加 MCP 服务)
python·sqlite·uv·deepseek·trae·cherry studio·mcp服务
堕落似梦2 小时前
Pydantic增强SQLALchemy序列化(FastAPI直接输出SQLALchemy查询集)
python