我有一个输入abcde
。我正在尝试输出这样的内容:
a
ab
abc
abcd
abcde
b
bc
bcd
bcde
c
cd
cde
d
de
e
Run Code Online (Sandbox Code Playgroud)
我无法编写没有嵌套循环的代码。我的问题是这个问题的时间复杂度为O(n)的解决方案是什么?
我的代码如下:
s = "abcde"
for i in range(len(s)):
for x in range(i, len(s) + 1):
a = s[i:x]
if a != "": print(a)
Run Code Online (Sandbox Code Playgroud)