华为OD机试真题精讲:最长子字符串的长度(二)(Python/Java/C++多语言实现)

华为OD机试真题精讲:最长子字符串的长度(二)(Python/Java/C++多语言实现) 华为OD机试真题精讲:最长子字符串的长度(二)(Python/Java/C++多语言实现)一、题目描述(2025B卷高频100分题)给定一个字符串s和一个整数k,需要找到满足以下条件的最长子字符串的长度:输入为:字符串s(长度 1 ≤ len(s) ≤ 1000,仅包含小写英文字母);整数k(1 ≤ k ≤ 1000);子字符串规则:子字符串中每个不同字符的出现次数都不少于 k;子字符串是原字符串中连续的字符序列;输出:满足条件的最长子字符串的长度,无满足条件的子字符串时返回 0。关键约束字符串长度:1 ≤ len(s) ≤ 1000;k的范围:1 ≤ k ≤ 1000;字符集:仅包含小写英文字母(a-z);时间限制1秒,空间限制256MB;要求算法时间复杂度不高于O(n²)(n为字符串长度)。示例说明