3. 无重复字符的最长子串

3. 无重复字符的最长子串

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

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

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

提示：
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

"""
思路：
1、遍历字符串，将字符串中的字符添加入temp中，并判断如果不在temp中，则持续加入，如果在temp中，temp更新长度，将前一个相同字符移除temp，继续遍历
2、变量cur临时储存temp的最长值，随着temp的长度变长而变长，最后输出cur，也就是temp的最长值
"""

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
    	temp, cur = '', ''
		for i in s:								# 遍历字符串s
			if i in temp:						# 判断i是否在temp中
				temp = temp[temp.index(i)+1:]	
			temp += i							
			if len(cur) < len(temp):			# 判断长度，储存temp的最长值
				cur = temp
		return len(cur)