用Python写一个在下面这个条件的代码 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度

答案：def lengthOfLongestSubstring(s):
sub = ""
max_len = 0
for char in s:
if char not in sub:
sub += char
max_len = max(max_len, len(sub))
else:
sub = sub[sub.index(char)+1:] + char
return max_len

相关问题

Python编写代码给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度

可以使用滑动窗口的思路来解决这个问题，具体步骤如下：

1. 定义一个字典d，用于记录每个字符最后一次出现的位置。
2. 定义左右指针left和right，分别表示当前子串的左右边界。
3. 遍历字符串s，每次将right向右移动一位，并判断当前字符是否已经出现过。若出现过，则更新left的值为该字符上一次出现的位置的下一位；否则，将该字符及其位置加入字典d中。
4. 计算当前子串的长度，并更新最长子串的长度max_len。
5. 重复步骤3-4，直到right到达字符串末尾。

下面是Python实现的代码：

def length_of_longest_substring(s):
    d = {}
    left = 0
    max_len = 0
    for right in range(len(s)):
        if s[right] in d and d[s[right]] >= left:
            left = d[s[right]] + 1
        d[s[right]] = right
        max_len = max(max_len, right - left + 1)
    return max_len

例如，输入字符串s为"abcabcbb"，则可以得到不含有重复字符的最长子串为"abc"，长度为3。

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

Python 中给定一个字符串 s，可以使用滑动窗口法来找出其中不含有重复字符的最长子串的长度。

代码如下：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        n = len(s)
        # 哈希集合，记录每个字符是否出现过
        st = set()
        # 右指针，初始值为 -1，目的是把它作为整个滑动窗口的左边界
        rk, ans = -1, 0
        for i in range(n):
            if i != 0:
                # 左指针向右移动一格，移除一个字符
                st.remove(s[i - 1])
            while rk + 1 < n and s[rk + 1] not in st:
                # 不断地移动右指针
                rk += 1
                st.add(s[rk])
            # 第 i 到 rk 个字符是一个极长无重复字符子串
            ans = max(ans, rk - i + 1)
        return ans

该代码的时间复杂度为 $O(n)$，空间复杂度为 $O(k)$，其中 $k$ 为字符集的大小。