4.无重复字符的最长子串

题目描述：

• 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
• 示例：
  • 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

python代码：

def lengthOfLongestSubstring(s):
    """
    :type s: str
    :rtype: int
    """
    st = {}
    i, ans = 0, 0
    for j in range(len(s)):
        if s[j] in st:
            i = max(st[s[j]], i)  #如果重复，记录新坐标索引, 若重复的是很前边的，i保持不变
        ans = max(ans, j - i + 1)
        st[s[j]] = j + 1      #记录遍历过的字母索引+1
    return ans

if __name__ == "__main__":
    s = 'bdddvbfgf'
    print(lengthOfLongestSubstring(s))

• 代码解析：j 表示子串终止位置，i表示字串起始位置 当未出现重复时，字符串的长度即为字符串的结束位置减去起始位置。发生重复时，重新利用字符串的结束位置j减去新的起始位置i，并与之前的未重复字串的长度作比较取较大者。