基础算法之无重复字符的最长子串（LeetCode-3）

春招第一步，算法伴我行

题目描述：

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

如："abcabcbb"，最长无重复字符串为'abc'，长度为3.

思路：

对于给定的字符串，要寻找最长无重复字符串，最简单的思路是我把所有的无重复字符串全找到，然后寻找最长的。

那么，怎么寻找所有无重复字符串呢？两个字——遍历，从第一个元素开始遍历，如果当前元素没有出现过，那么我当前列表添加该元素。如果该元素又出现了，怎么搞？想象一下："abcda***"，前面已经找到了"abcd"，下面又遇到了'a'，怎么办呢？此时就需要注意了，新的无重复字符串可能会出现在"bcda***"之间，因此需要找到该元素第一次出现的位置，然后更新列表：

if i in result:
    result = result[result.find(i)+1:]

由于去掉了该元素，需要在判断之后添加：

result+=i

然后查找最大长度即可。

完整代码如下：

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        if not s:return 0
        lens = 1
        result = s[0]
        for i in s[1:]:
            if i in result:
                result = result[result.find(i)+1:]
            result+=i
            lens = max(len(result), lens)
        return lens