C++求字符串所有子串并顺序输出string::substr()

在Leecode做算法题时，经常遇到一些字符串的题目，这些题目有不少是有一种通用解法，也就是暴力解法。用穷举法列出所有可能的结果，然后根据附加条件进一步筛选符合条件的解。本文主要总结的是求出一个字符串中，所有子串，子串是稳定的，也就是说，相对原来的字符串位置顺序不变。下面是总结代码和思路。

1.1求解思路

比如求解一个字符串“abcdefg”的所有子串，也就是相当于高中的数学组合排列。可以看成随意分割这个字符串，也就是“|ab|cdefg”。第一个挡板|在字符串中的序号为0，第二个挡板在字符串中的序号为2，这两个挡板位置任意，并且前一个挡板必须要在后一个挡板前面。所以，第一个挡板有n+1中放置方法，第二个挡板有n中放置方法，总共有n*（n+1）种放置方法。又因为是有序的，所以有n*（n+1）/2种方式。同时因为空串也算一种，所以有n*（n+1）/2+1个子串。

同时用到了字符串获取子串函数string::substr(offset,size)函数。即如下

_NODISCARD basic_string substr(const size_type _Off = 0, const size_type _Count = npos) const
{// return [_Off, _Off + _Count) as new string
    return (basic_string(*this, _Off, _Count, get_allocator()));
}

第一个参数为偏移地址，第二个参数为截取字符串长度。

下面的程序用的是穷举法，将该字符串