每日一练2020/8/7（python）——给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度

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

子串（substirng）：串中任意个连续字符组成的子序列称为该串的子串
如："pwwkew"的无重复子串为：“pw” “wke” “kew” “p” "w"等

方法一：暴力破解

遍历并找出所有无重复的最长连续子串
缺点：时间复杂度、空间复杂度都很高

def lengthOfLongestSubstring(s):
		if not s:
        	return 0
        substirng = {
   }
        for i in range(len(s)): # 遍历字符串，找到所有的substring
            temp_str = s[i]
            for j in range(i + 1, len(s)): 
                if s[j] not in temp_str: # 如果不重复，指针右移
                    temp_str = s