给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

您好！要找出一个字符串中不含有重复字符的最长子串的长度，可以使用滑动窗口算法。

 

具体实现步骤如下：

 

1. 定义一个哈希表，用于记录字符是否出现过。

 

2. 定义两个指针，分别指向子串的起始位置和结束位置，初始值均为 0。

 

3. 当右指针小于字符串长度时，依次判断右指针所指向的字符是否出现过：

 

   - 如果没有出现过，将该字符加入哈希表，并将右指针右移一位。

   

   - 如果出现过，将左指针右移一位，并将左指针所指向的字符从哈希表中移除。

   

4. 在上述过程中，记录子串的最大长度，并返回最大长度即可。

 

以下是 Python 实现代码：

 

 

def length_of_longest_substring(s: str) -> int:

    max_len = 0

    left, right = 0, 0

    char_set = set()

    

    while right < len(s):

        if s[right] not in char_set:

            char_set.add(s[right])

            right += 1

            max_len = max(max_len, right - left)

        else:

            char_set.remove(s[left])

            left += 1

    

    return max_len

 

 

希望能对您有所帮助！问题质询微信zzz1926hhhhhh