用python:给定一个字符串 s,找出其中所有不含重复字符的子串,并将它们按照字典序排序后输出。
时间: 2024-03-24 15:40:44 浏览: 59
js代码-给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
可以使用滑动窗口来解决这个问题。首先定义两个指针,left和right,表示当前子串的左右边界。然后用一个集合来保存当前子串中出现过的字符,如果右指针指向的字符没有出现过,就将其加入集合中,并将右指针向右移动一位;如果右指针指向的字符已经出现过,就将左指针向右移动一位,并将左指针指向的字符从集合中删除。每次移动左右指针时都要更新最长子串的长度,并将当前子串加入结果列表中。最后按照字典序对结果列表进行排序即可。
以下是代码实现:
```python
def sorted_unique_substrings(s):
res = []
left, right = 0, 0
unique = set()
while right < len(s):
if s[right] not in unique:
unique.add(s[right])
right += 1
else:
unique.remove(s[left])
left += 1
if len(unique) > 0:
substr = s[left:right]
if substr not in res:
res.append(substr)
return sorted(res)
s = "abcabc"
print(sorted_unique_substrings(s)) # ['a', 'ab', 'abc', 'b', 'bc', 'c']
```
注意,这里我们使用了一个set来保存当前子串中出现过的字符,因为set的查找操作是O(1)的,比list快得多,可以大大提高代码的效率。
阅读全文