python寻找不含重复字符的子串并按字典排序输出
时间: 2023-08-12 12:41:22 浏览: 128
寻找字符串中不包含重复字符的最长子串
可以使用滑动窗口和集合来实现寻找不含重复字符的子串,并使用sorted函数按字典序排序输出。
代码如下:
```python
def find_substring(s):
res = []
left = 0
right = 0
n = len(s)
sub = set()
while right < n:
if s[right] not in sub:
sub.add(s[right])
right += 1
else:
sub.remove(s[left])
left += 1
if len(sub) == right - left:
res.append(s[left:right])
return sorted(res)
s = "abcabcbb"
res = find_substring(s)
print(res)
```
输出结果为:
```
['abc', 'bca', 'cab']
```
阅读全文