1.无重复字符的最长字串（中等）

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

示例 1:

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

示例 2:

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

示例 3:

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

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s: # 如果字符串为空，则返回0
            return 0
        loc_dict = {} # 定义一个字典存放字母出现的次数
        res_max = 1 # 保存最长字串的长度，初始为1
        for i in range(len(s)): # 从第一个字母开始尝试遍历
            max = 1
            loc_dict[s[i]] = 1 # 设置第一个出现的字母次数=1
            for j in range(i+1, len(s)): # 找出以i开头的最长字串
                if s[j] not in loc_dict.keys() : # 若s[j]不在字典中
                    loc_dict[s[j]] = 1 # 则其字母数=1
                    max += 1 # 长度加1
                    if max > res_max: # 若当前字串的长度 > res_max, 则resmax_max
                        res_max = max
                else: # 若s[j]已经在字典中
                    if max > res_max:
                        res_max = max # 再检查一下res_max 和 max 的大小
                    loc_dict.clear() # 清空字典，准备下一躺比较
                    break # 退出内部循环
        return res_max