python无重复最长子串

最新推荐文章于 2025-06-25 17:16:11 发布

原创最新推荐文章于 2025-06-25 17:16:11 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python练习题专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种用于寻找字符串中最长无重复字符子串的算法实现。通过逐字符检查并更新当前无重复子串，该算法能够高效地解决这一问题。示例代码展示了如何在Python中实现这一算法，并通过具体字符串实例进行验证。

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

class Solution:
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        res = 0
        u = ''
        for i in range(len(s)):
            k = s[i]
            if k not in u:
                u+=k
                res = max(len(u),res)
            else:
                index = u.find(k)
                u = u[index+1:]+k
        return res

str1 = "aab"
str2 = "a"
a = Solution()
print(a.lengthOfLongestSubstring(str1))