计算给定字符串的所有可能的子字符串

计算给定字符串的所有可能的子字符串

只需使用两个for循环：

generate substrings(string):    for start in [0,1,...,string.length-1]:        for end in [start,...,string.length-1]: yield string[start...end]

您也可以使用以下两个for循环来做到这一点：

generate substrings(string):    for substringLength in [1,2,...,string.length]:        for start in range [0,1,...,string.length-substringLength]: yield string[start...(start+substringLength-1)]    yield ""

您可能还希望

""

在返回的序列中包括空字符串，因为它是所有字符串的子字符串。

您还需要考虑多次产生重复的字符串是否有效（例如，是否将“ ABA”作为“
ABABA”的子字符串两次返回？）。如果答案是否定的，则仅创建一个名为的哈希表

alreadyYielded

，并在每次产生时都放弃，如果已经产生了字符串，则中止，否则将其添加到哈希表中，以防再次出现。例如：

seen = new HashTable()...        substring = string[...]        if substring not in seen: seen.add(substring) yield substring...