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

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

一、题目描述（2025B卷高频100分题）

给定一个仅由小写字母组成的字符串，计算其不含重复字符的最长连续子字符串的长度。

1. 输入为：
   • 一个非空字符串s（仅包含小写英文字母，长度范围 1 ≤ len(s) ≤ 1000）；
2. 目标：
   • 找到字符串中无重复字符的最长连续子字符串（子串），返回其长度；
   • 子字符串定义：字符串中连续的字符序列（区别于子序列）；
3. 输出：
   • 整数，表示最长无重复字符子字符串的长度。

关键约束

• 字符串长度 1 ≤ len(s) ≤ 1000；
• 字符集：仅包含小写英文字母（a-z）；
• 时间限制1秒，空间限制256MB；
• 要求算法时间复杂度不高于O(n)（n为字符串长度），空间复杂度O(1)（因字符集固定为26个小写字母）。

示例说明