leetcode算法题——3无重复最长子串python3

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例1：
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

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

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

题目理解：输入一个序列，输出一个不包含重复字符的最长子串，需要注意的是子串不等于子序列。

方法1：暴力枚举，时间复杂度较高。枚举给定字符串的所有子字符串，索引的起始为i，结束为j, 使用i和j的两层循环可以枚举出所有子字符串。当遇见某一个重复字符时，则结束本次关于j的内层循环，从从该重复字符的下一个重新开始。

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if s=="":
            return 0
        res = 1
        for i in range(0,len(s)-1):
            for j in range(i+1,len(s)):
                if s[j] not in s[i:j]:
                    res = max(res,j-i+1)
                else: