Leetcode题库03-无重复字符的最长子串

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

示例 1:

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

示例 2:

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

示例 3:

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

这是一道还算简单的题目，新手用来练手十分不错，不需要其他数据结构等等的知识。

主要是考虑如何将可能的情况全部表明出来。

1.由于只需返回最长字符的长度，我们可以设置变量存储最长数组的长度。

2.关键是如何去寻找无重复的数组和怎么处理出现重复字符的情况。

首先我是建立一个数组变量temp存储无重复数组变量，这样子方便最后判断数组长度。

2.1 处理没有出现重复字符的情况很简单，直接加入至列表temp即可。

2.2 当出现重复字符情况时，需要将temp数组进行处理，将其变为无重复数组。（这里是解题的关 键，因为只有确定怎么处理出现重复字符数组的情况才能进行遍历）

这里用了比较巧妙的方法，由于题目限制，当你每次搜索字符时，temp永远是无重复数组，当出现重复字符时，只需将temp中出现当前重复字符的一段删除即可。

整段代码如下

class Solution:
    def lengthOfLongestSubstring(self, s):
        '''
        :tppe s: string
        :rtype:  int
        '''
        temp = []
        max_temp = 0
        for item in s:
            for position, item_1 in enumerate(temp):    # 使用enumerate获得当前字符的位置信息
                if item_1 == item:
                    temp = temp[position+1:]            # 对数组做切片处理
                    break
            temp.append(item)                           # 这里做统一处理，减少出现不同的情况
            if max_temp <= len(temp):
                max_temp = len(temp)
​
        return max_temp