最长字符串子串用python写一下，要求：每一行都要有注释，并且足够详细

最长字符串子串（Longest Substring Without Repeating Characters）问题是经典的滑动窗口问题。下面是用 Python 实现的详细注释版本，每一行都有解释。 ```python # 定义一个函数，用于找出最长无重复字符的子串的长度 def length_of_longest_substring(s: str) -> int: # 创建一个字典来记录字符最后出现的位置 char_index = {} # 初始化最长子串长度和窗口的左边界 max_length = 0 left = 0 # 遍历字符串中的每一个字符，right是右指针 for right in range(len(s)): char = s[right] # 如果字符已经在字典中出现过，并且其位置在左指针的右边或相同位置 # 说明该字符重复了，并且需要移动左指针到该字符上次出现的位置+1 if char in char_index and char_index[char] >= left: left = char_index[char] + 1 # 更新当前字符的最新位置 char_index[char] = right # 计算当前窗口的长度，并更新max_length current_length = right - left + 1 if current_length > max_length: max_length = current_length # 返回最长无重复字符子串的长度 return max_length ``` ### 示例使用： ```python print(length_of_longest_substring("abcabcbb")) # 输出 3 print(length_of_longest_substring("bbbbb")) # 输出 1 print(length_of_longest_substring("pwwkew")) # 输出 3 ``` ---

创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考