查找无重复最长子串

题目描述
给定一个字符串，请找出其中长度最长且不含有重复字符的子串，计算该子串长度。
输入描述:
输入类型为字符串，例如”abcde“
输出描述:
输出类型为整型， 例如 5
示例1
输入
pwwkew
输出
3
说明
无重复字符的最长子串是"abc"，其长度为 3

 

参考：

思路：滑动窗

if __name__ == '__main__':
    num = input()
    sub_str = set()   #滑动窗口
    max_length = 0
    left = 0
    for i in range(len(num)):
        while num[i] in sub_str:
            sub_str.remove(num[left])
            left += 1
        sub_str.add(num[i])
        max_length = max(max_length, len(sub_str))
    print(max_length)