无重复字符的最长字符串

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

示例 1:

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

示例 2:

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

示例 3:

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

解题思路：滑动窗口

以s中每个字符开始找以它开始的最大不重复序列，记录最长的那个长度。

具体来说，设置check记录不重复子序列，遍历以s中每个字符开始的序列，只要字符没出现就存入check，当与之前字符相同时停止遍历并记录check长度。

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if s == '':
            return 0
        check = ''
        num = 0
        for i in range(len(s)):
            for ss in s[i : ]:
                if ss in check:
                    break
                else:
                    check += ss
                    num = max(num, len(check))
            check = ''
        return num