输入一个字符串,输出该字符串中相邻字符的所有组合。
举个例子,如果输入abc,它的组合有a、b、c、ab、bc、abc。(注意:输出的组合需要去重)(40分)
s = input()
ret = []
for i in range(len(s)):
ret_t = set()
for j in range(len(s) - i):
ret_t.add(s[j:j + i + 1])
ret.extend(sorted(list(ret_t)))
print(' '.join(ret))