python求解不含重复字符的最长子串

给定一个字符串，找到最长的不含重复的子串的长度。

例：1.给定字符串’abcabcbb’，它的结果是‘abc’，长度是3

2.给定字符串‘pwwkew’，它的结果是‘wke’,长度是3。注意结果必须是子串，'pwke’是子序列，而不是一个子串。

解题思路：该题类似于乘积最大，加和最大的连续数组，本题也使用于连续并且也使用滑动窗口来做，滑动窗口做法是维护两个指针，i和j，它们什么时候增加窗口，什么时候打破窗口。
法一，使用while循环。

def lengthlongestsubstring(s):
	#使用set来放入不重复的子串
	usedChar = set()
	maxlength =0
	#维护两个指针，打破和扩大窗口
	i=0
	j=o
	while (i<n and j <n):
		if s[j] not in usedChar:
			usedChar.append(s[j])
			maxlength = max (maxlength,j-i)
		else:
			usedChar.remove(s[i])
			i+=1
	return maxlength
			

法二：使用for循环

def lengthlongestsubstring(s):
	#维护一个字典
	usedset = {}
	#使用j来维护打破窗口
	j=0	
	maxlenth =0
	#使用i来不断的扩大窗口
	for i in range(len(s)):
        #先判断在不在字典中，然后在添加
		if s[i] not in usedset:
			maxlength = max(maxlenth,i-j)
			#将该元素添加到字典里面			
		else:
			j +=1
		#元素添加到字典中
		usedset[s[i]]=i