小编Azm*_*234的帖子

有没有办法在 O(n) 时间内打印字符串的所有子字符串?

我有一个输入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)

python string time-complexity nested-loops

5
推荐指数
1
解决办法
3711
查看次数

标签 统计

nested-loops ×1

python ×1

string ×1

time-complexity ×1