典型问题：寻找字符串中最长不重复子串

力扣
https://leetcode.cn/problems/longest-substring-without-repeating-characters/

题解

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        k, res, c_dict = -1, 0, {}
        for i, c in enumerate(s):
            if c in c_dict and c_dict[c] > k:  # 字符c在字典中 且 上次出现的下标大于当前长度的起始下标
                k = c_dict[c]
                c_dict[c] = i
            else:
                c_dict[c] = i
                res = max(res, i-k)
        return res

双指针

指针i从左到右遍历整个字符串一次。
指针k记录当前i对应的左最长不重复子串的起始位置-1。k的起始值为-1。
当某次i移动而k不移动时，i - k即为本次i对应的最长不重复子串长度，将其记录。
最后返回记录的所有长度中最长的。