无重复字符的最长子串

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

示例 1:

输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
示例 4:

输入: s = “”
输出: 0

设置双指针，一个指向窗口的左端（头指针head），一个指向窗口的右端的下一个元素（尾指针tail），则窗口大小为tail-head。首先，不断移动尾指针，直到尾指针指向的元素在当前窗口中已存在；然后，找到该元素在窗口中的位置，并将头指针指向该位置的下一个位置。
有人可能会问，这样头指针跳过的部分不就没有搜索到了吗，比如’abcdefdc’，一开始头指针指向’a’，而当尾指针指向第二个’d’时，头指针就直接指向第一个’d’后的’e’，把中间的’bcd’给忽略了。注意，敲黑板，题目要求是“找出其中不含有重复字符的 最长子串 的长度”。从’a’开始的最长不重复字串长度为6，而从’b’开始的为5，从’c’开始的为4，从’d’开始的为3。由此可见，忽略了也没影响最终结果。
原因很简单，有重复元素在那里，搜索’bcd’的结果必然不会大于从’a’开始搜索的结果。因此，可以略过’bcd’，直接把窗口移动到’e’处继续搜索。

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        length=len(s)
        if length==0:
            return 0
        max_len=1
        i,j=0,1
        while j<length:
            while j<length and s[j] not in s[i:j]:
                j+=1
            max_len=max(max_len,j-i)
            if j!=length:
                i+=s[i:j].index(s[j])+1#注意这里是+=,不是=
        return max_len