Leetcode训练（Python3）——3.无重复字符的最长子串（decode错误）

最新推荐文章于 2023-03-20 19:34:38 发布

原创最新推荐文章于 2023-03-20 19:34:38 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

Leecode(python3) 专栏收录该内容

7 篇文章

订阅专栏

本文探讨了如何寻找字符串中不含有重复字符的最长子串的长度问题，通过示例解析了算法实现过程，包括如何处理不同类型的输入字符串。

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

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

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

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

错误：

可能由于decode原因，无法读取输入？AttributeError: 'str' object has no attribute 'decode'

代码：

class Solution:
    def lengthOfLongestSubstring(self, s):
        def takeSecond(elem):
            return elem[1]  # 指定第二个元素排序
        maxunrepeat = 0
        x = list(s)
        dis = [(0, 0)]
        while maxunrepeat < len(x) - dis[-1][0]:
            repeat = [0]
            z = 1
            i = 0
            if x[0] not in x[z:len(x)]:
                vector = [x[1]]
                vector.extend(x)
            else:
                vector = x
            while vector[0] in vector[z:len(vector)]:
                i = i + 1
                repeat += [vector.index(vector[0], z, len(vector))]
                dis += [(repeat[i - 1], repeat[i] - repeat[i - 1])]
                z = vector.index(vector[0], z, len(vector)) + 1
            dis2 = []
            dis2 += dis
            dis2.sort(key=takeSecond, reverse=True)
            for mmm in range(0, len(dis2)):
                www = 0
                newm = []
                newm += vector[dis2[mmm][0] + 1:dis2[mmm][0] + dis2[mmm][1]]
                for i in range(0, len(newm)):
                    if newm.count(newm[i]) - 1:
                        www += 1
                if www == 0:
                    unrepeat = len(newm) + 1
                    maxunrepeat = max(maxunrepeat, unrepeat)
                    break
            for i in range(0, dis[-1][0] + 1):
                del vector[0]
        return maxunrepeat