无重复字符最长子串算法调试：部分测试用例输出不符

我帮你看了下代码，问题出在两个关键地方，导致"abababcdef"这个测试用例输出错误：

1. 遇到重复字符时未移动cur指针 #

在你的if分支（遇到重复字符且该字符在当前窗口内）中，你只更新了start和字符的位置，但没有让cur指针前进。这会导致下一次循环还在处理同一个cur位置，不仅可能引发无效的重复判断，还会打乱滑动窗口的正常推进节奏。

2. 循环结束后未检查最后一个窗口的长度 #

当cur指针走到字符串末尾时，循环直接终止，但此时当前窗口（start到cur-1）的长度可能是最大的——比如你测试的"abababcdef"中最后一段"abcdef"，你的代码在循环过程中没来得及更新这个最长长度就退出了，所以最终输出比正确值小1。

另外还有个小问题：mlen初始值设为-1，如果输入是空字符串，会返回-1，这不符合题目要求（应该返回0）。

修复后的代码 #

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        start = 0
        mlen = 0  # 初始化为0，处理空字符串情况
        cur_map = {}
        cur = 0
        n = len(s)
        while cur < n:
            if s[cur] in cur_map and cur_map[s[cur]] >= start:
                # 更新最大长度
                mlen = max(mlen, cur - start)
                # 移动start到重复字符的下一个位置
                start = cur_map[s[cur]] + 1
            # 更新当前字符的最新位置
            cur_map[s[cur]] = cur
            # 每次循环cur都前进，避免重复处理同一字符
            cur += 1
        # 循环结束后，检查最后一个窗口的长度
        mlen = max(mlen, cur - start)
        return mlen

x = Solution()
print(x.lengthOfLongestSubstring("abababcdef"))  # 输出6
print(x.lengthOfLongestSubstring("ababa"))        # 输出2

关键修正点说明 #

• 调整cur指针的移动逻辑：不管有没有遇到重复字符，cur指针每次循环都前进，避免重复处理同一个字符，保证滑动窗口的正常推进。
• 循环结束后补充检查：最后用max(mlen, cur - start)确保最后一个窗口的长度被考虑到，这正是你测试用例缺失的核心步骤。
• 初始化mlen为0：处理空字符串的边界情况，同时也符合题目中最长子串长度至少为0的要求。

这样修改后，你的两个测试用例都能得到正确结果，其他边界情况（比如空字符串、全重复字符、无重复字符的字符串）也能正确处理。

内容的提问来源于stack exchange，提问作者mourinho