003-力扣刷题3不含有重复字符的-最长子串-的长度

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

示例 1:

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

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

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

解题思路

首先因为是要查找一个无重复的字符串,因此我们创建一个字典,每一次取出新的字符取检测有没有在字典中,如果在那么就出现了重复的字符串,就回退到这个子字符串的第二个位置,重复进行检测,直到遍历完所有的字符串,找到一个最大长度的字符串

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        dict={}  #首先创建一个字典用来存储无重复的字符串
        i = count =max_count = 0  #建立一个指针,两个计数器,指针用来指示字符的移动,count用来记录每个子字符串的长度,max_count用来记录最大长度的子字符串
        while i < len(s):  #循环遍历所有的字符
            if s[i] not in dict:   #如果这个字符不在字典中
                dict[s[i]] = i     #就讲这个字符及对应的索引存储到字典中
                count +=1          #不在字典中就讲长度加1
            else:
                i = dict[s[i]] + 1   #否则的话,说明出现了重复的字符串,那就回退到这个子字符串的第二个字符的索引位置,重新检测
                del(dict)             #删除字典
                dict = {}             #建立一个新的字典用来存储
                max_count=max(count,max_count)   #作比较,max_count找一个最大值
                dict[s[i]] = i            #存储这个回退到的字符及对应的索引
                count = 1                #这个时候已经存储了一个字符就让count=1
            i += 1                       #i 用来作为移动指针
        max_count=max(count,max_count)   #最后循环完成找一个最大值
        return max_count

测试全部通过