LC:找出其中不含有重复字符的最长子串的长度

七月花nancy

于 2023-05-15 18:13:16 发布

阅读量137

点赞数

文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_41549308/article/details/130689987

版权

该代码使用滑动窗口和集合(set)的方法解决寻找字符串中不含有重复字符的最长子串问题。通过遍历字符串，增加窗口大小并移除重复字符，维护当前窗口的最大长度，最后返回最大长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。
#滑动窗口 python中用set集合
#如果当前字符在滑动窗口中有，则向左移动 
#直至访问完字符串
#例子：abcabc
class Solution:
    def maxsubstring(self,s:str)->int:
        cwd=set()
        n=len(s)
        cur_len=0
        left=0
        max_len=0 #记录最大值
        for i in range(n):
            cur_len=cur_len+1 #目前的窗口大小
            while s[i] in cwd:
                cwd.remove(s[left]) #窗口左指针
                left += 1
                cur_len -= 1
            cwd.add(s[i])
            if cur_len>max_len:max_len=cur_len   
        print(cwd)
        return max_len
s=input('请输入字符串')
results=Solution().maxsubstring(s)
print(results)

滑动窗口 set(),目前窗口大小，左指针；自己写代码时，“while s[i] in cwd:”写成了if，有问题，得想一下为什么？？