寻找不含重复字符的字串
时间: 2023-07-29 15:10:53 浏览: 134
生成不重复字串
好的,以下是一个Python函数,可以用于寻找一个字符串中不含重复字符的最长子串:
```python
def longest_substring(s: str) -> int:
n = len(s)
used = {}
max_len = start = 0
for i in range(n):
if s[i] in used and start <= used[s[i]]:
start = used[s[i]] + 1
else:
max_len = max(max_len, i - start + 1)
used[s[i]] = i
return max_len
```
该函数的输入为一个字符串s,输出为一个整数,表示不含重复字符的最长子串的长度。
例如,对于字符串s="abcabcbb",该函数的输出为3,因为不含重复字符的最长子串为"abc"。
如果您需要在具体的应用场景中调用此函数,请在调用前先 import 该函数所在的模块。
阅读全文