string - 生成字符串的所有覆盖子串

Question

您如何执行以下操作:给定一个字符串，生成将该字符串解析为子字符串的所有可能方法(时间很重要，空间无关紧要)。例如，给定字符串 ABCD，我需要生成:

ABCD

A BCD

A BC D

A B CD

AB CD

AB C D

ABC D

A B C D

可能是一个递归解决方案，但我不能完全让它工作。

Answer 1

Python 中的另一种解决方案，没有递归:

def substrings(s):
    for k in xrange(1, len(s)+1):
        for i in xrange(len(s)-k+1):
            yield s[i:i+k]

这样

>>> print list(substrings("ABCD"))
['A', 'B', 'C', 'D', 'AB', 'BC', 'CD', 'ABC', 'BCD', 'ABCD']