力扣第3题
我是同济研一CS学生，两个月前注册了力扣，之前刷了几个题，今天看了第三个题（无重复字符串）又不会了，只会暴力解法。今天跟同学讨论之后会了，真开心。
对于一个新的字符串，起始位置为0。依次遍历字符串，为了防止重复，我们用一个字典来存储–如果遍历的字符在前面的序列中出现过，那么起始位置应当适当改变。例如abebca，当遍历到第二个b时，会发现在字典中出现过b，那么我们应该将上次出现过的b的下一个位置，即e作为我们新的起始位置。
所以在上述代码中，i描述的是当前的起始位置，当我们遍历到j位置时，如果j位置重复出现了，那就要从上次出现的下个位置开始。但同时会出现上次位置不在当前考虑的字符串内，所以需要max比较。如上个字符串，遍历到第二个a时，i的位置到了e的地址，但上个a不在其范围内。