最长子串，不重复Python中的字符
假设我们有一个字符串。我们必须找到最长的子字符串而不重复字符。因此，如果字符串类似于“ABCABCBB”，那么结果将为3，因为有一个重复的子字符串，长度为3。即为“ABC”。
为了解决这个问题，我们将按照以下步骤
设置i：=0，j：=0，设置一张映射以存储信息
回答：=0
而j<字符串的长度s
i：=map[s[j]]+1
ans：=max（ans，j–i+1）
将j减1
ans：=max（ans，j–i+1）
map[s[j]]：=j
如果s[j]在映射中不存在，或者i>map[s[j]]，则
除此以外
将j增加1
返回ans
范例(Python)
让我们看一下下面的实现以获得更好的理解
class Solution(object):
def lengthOfLongestSubstring(self, s):
i =0
j = 0
d={}
ans = 0
while j < len(s):
if s[j] not in d or i>d[s[j]]:
ans = max(ans,(j-i+1))
d[s[j]] = j
else:
i = d[s[j]]+1
ans = max(ans,(j-i+1))
j-=1
#print(ans)
j+=1
return ans
ob1 = Solution()print(ob1.lengthOfLongestSubstring("ABCABCBB"))输入值
"ABCABCBB"
输出结果
3