LeetCode（3）Longest Substring Without Repeating Characters

最新推荐文章于 2025-09-06 22:33:46 发布

转载最新推荐文章于 2025-09-06 22:33:46 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CQUTWH/p/5934616.html

文章标签：

#数据结构与算法 #python

本文提供了一种使用Python实现的算法，该算法用于找出给定字符串中最长的不包含重复字符的子串长度。通过逐个检查字符并利用列表记录已出现过的字符，确保子串中所有字符都是唯一的。

题目如下：

Python代码:

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        string = []
        length = 0
        max = 0
        for i in range(len(s)):
            if s[i] not in string:
                string.append(s[i])
            else:
                pos = string.index(s[i])
                if pos<len(string)-1:
                    string = string[string.index(s[i])+1:]
                else:
                    string = []
                string.append(s[i])
            if len(string)>max:
                max = len(string)
        return max