LeetCode 3. Longest Substring Without Repeating Characters

此题的思路在此博客中： https://blog.csdn.net/boling_c

我是这样实现的：

1. 定义一个滑动窗口列表 dict
2. 定义一个存放滑动窗口长度的列表 maxlen
3. 定义一个下标start。
4. 过程：遍历字符串s，当s中的字符不在dict中时，就将此字符加入dict中；若是s中的字符在dict中时，就将这个字符在dict中的下标index找出，将start赋值为此下标处的后面（即 index+1），将下标index前（包括index）的字符串从dict中删除,再将此字符追加到dict的后面。如此遍历完字符串是即可。

class Solution:
	def lengthOfLongestSubstring(self,s):
		dict = []
		maxlen = []
		start = 0
		if not s:### 如果S字符串为空，则返回长度为0
			return 0
		for i in range(len(s)):
			if s[i] not in dict：
				dict.append(s[i])
			else:
				strat = dict.index([s[i]]) + 1
				dict = dict[strat:]
				dict.append(s[i])
			maxlen.append(len(dict))
		return max(maxlen)