字典由一个索引键和其关联的值形成一一映射构成,其构造方式是通过索引键可以查看其关联值:

example:d={'a':1,'b':2,'c':3}

           那么      d['a']=1

这里引用leetcode上一个赛题说明:寻找最大不重复序列

代码如下:

这里利用了字典一一映射的性质记录字符在当前位置之前最后一次出现的位置,以便更改子序列起始点。