每日一算：无重复字符的最长子串

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

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

分析： 设计字符串长度且前后字符的对比是否重复，可以想到用字典和python中的enumerate来写

分析流程图：

通过流程图就很容易想清思路，关键是变量定义部分，主要参考了B站视频：五分钟力扣 Leetcode 第三题

python代码如下：

class Solution:
    def lengthOfLongestSubstring(s):
        cache = {}
        res = 0
        start = 0
        for idx, val in enumerate(s):
            if val in cache and cache[val] >= start:
                    start = cache[val] + 1
                    cache[val] = idx
            else:
                cache[val] = idx
                cur = idx - start +1
                res = max(res,cur)
        return  res

leet = Solution
s = 'abcdabcde'
print(leet.lengthOfLongestSubstring(s))