题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
**题目分析：**这是一道字符串查找题目，可以用字典存储数据历史信息
**解决方案：**设置sdict={}，键为字符串元素，值为该字符串上一次出现的位置
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
sdict={}
maxlen,front=0,0
for i in range(len(s)):
if s[i] in sdict:
front = sdict[s[i]]+1 #第二次出现s[j]， 新字符串的起始位置=前一次出现的位置+1
sdict[s[i]]=i #更新历史位置为当前位置
maxlen=(i-front+1,maxlen)#更新最大长度
return maxlen
以上代码输出结果不对。仔细分析原因如下：
在判断语句后加入比较起始位置的语句：
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
sdict={}
maxlen,front=0,0
start=0 #标记子字符串起点
for i in range(len(s)):
if s[i] in sdict:
front = sdict[s[i]]+1 #第二次出现s[j]， 新字符串的起始位置=前一次出现的位置+1
#考虑一种情况，如果查找到的元素出现的历史位置位于前一个元素历史位置之前
#当前元素历史起点和前一重复元素历史起点比较，起始位置取最大值，保证最长子串中不含其他元素字符串 #子集
start=max(start,front)
sdict[s[i]]=i
maxlen=max(i-start+1,maxlen)
return maxlen
或者直接在for循环条件中判断：
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
sdict={}
maxlen,front=0,0
for i in range(len(s)) :
#新元素历史位置和前一重复元素历史位置比较
if s[i] in sdict and sdict[s[i]]>=front-1:
#第二次出现s[j]， 新字符串的起始位置=前一次出现的位置+1
front = sdict[s[i]]+1
sdict[s[i]]=i
maxlen=max(i-front+1,maxlen)
return maxlen