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

被折叠的 条评论
为什么被折叠?



