查找最长无重复子串，算法思想

查找最长无重复子串

算法思想：

1. i，j，max_length的初始值为0
2. 遍历字符串，索引记为j
3. 使用一个字典dict，记录每一个字符上一次出现的位置
4. 如果j遍历到一个字符，如果字典中不存在该字符，就添加进去，并将value值赋为j；同时最长无重复字串的长度会随着j值递增，使用max(max_length,j-i+1)
5. 如果字典中存在该值，则表示将会发生重复，需要做一系列处理：更新起始指针i，因为重复，将i赋值为原始i值的下一个，为什么要max(dict[s[j]]+1,i)呢？（避免i指针左移，如pewwkeiop，i=0，j=0；当j指向第二个w时，出现重复，i指向第一个w的下一个，此时i=3，j=3，max_length=3;当j指向第二个e时，出现e重复，如果不使用max(dict[s[j]]+1,i)，直接使用dict[s[j]]+1，会导致i指向第一个e的下一个，也就是e后面的w，导致i左移。）
   代码如下：

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        char_dict = {}   # 保存每个字符最后一次出现的位置
        i = 0  # 起始指针
        max_length = 0  # 时刻记录无重复子串的最大长度
        for j in range(len(s)):   # 目前字符所在的位置
            if s[j] in char_dict:   # 如果字符在字典中，表示将要重复，所以将
                i = max(char_dict[s[j]] + 1,i)  # 更新起始指针，将i赋值为原始i值的下一个，同时使用max保证i不能左移
            max_length = max(max_length,j-i+1)   # 更新最长无重复子串的长度
            char_dict[s[j]] = j  # 记录字符上次出现的位置
        return max_length
s = Solution()
s.lengthOfLongestSubstring('ssDSCdcgtye')