Longest Substring without Repeating Characters

题目详情：https://leetcode.com/problems/longest-substring-without-repeating-characters/description/

自己写的代码，主要思路就是：存储字符串中每个元素的位置；如果当前字符c在前边出现过，设为start，那么取的该位置，并更新c的位置，设为nowPos。这里有个变量m，m存储”历史上”start的最大值，程序需要根据m的值来确定start的值，如果m的值较大，那么字符串s中从start到nowPos之间必定有重复元素，所以需要将m的值赋给start，以保证[start,nowPos]之间没有重复元素。

#-*- coding:utf-8 -*-
class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        i,j,length=0,0,len(s)
        maxLength,pos,d=0,{},{}
        start,m=0,-1
        while i<length:
            if pos.get(s[i])==None:#如果s[i]没有出现过
                pos[s[i]]=i #添加到d中
            else:#s[i]已经在d中了
                start=pos[s[i]]+1#获得上一次出现s[i]的位置
                pos[s[i]]=i#更新s[i]出现的位置
                if start<m:#m存储无重复元素的可能子串的最大下标，如果start<m
                    start=m#那么s[start:i+1]肯定有重复元素
                elif start>m:#如果start>m
                    m=start  #更新s
            dis=i-start+1#求出这次无重复元素子串的长度，start为子串的开始位置
            if dis>maxLength:#如果dis较大
                maxLength=dis#那么更新最大长度的值
            i=i+1
        return maxLength