找到字符串的最长无重复字符子串 python
时间: 2023-10-21 14:05:26 浏览: 97
寻找字符串中不包含重复字符的最长子串
可以使用以下代码来找到字符串s中不包含重复字符的最长子串的长度:
```
def lengthOfLongestSubstring(s):
n = len(s)
if n <= 1:
return n
left, right = 0, 0
max_len = 0
while right < n:
if s[right] not in s[left:right]:
right += 1
else:
max_len = max(max_len, right - left)
while s[left] != s[right]:
left += 1
left += 1
right += 1
return max(max_len, right - left)
```
例如,对于字符串s="abcabcbb",输出的结果为3,因为不包含重复字符的最长子串为"abc",长度为3。
阅读全文