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()));
}

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

下面的程序用的是穷举法，将该字符串所有可能的子串全部列出和输出。

1.2程序实现代码如下

#include 
#include 

using namespace std;

int main() 
{		
	string str = "abcdefg";	
	
	for (int i = 0; i < str.length(); i++) //遍历字符串
	{
		for (int j = 1+i; j < str.length()+1; j++)
		{
			cout << str.substr(i, j - i) << endl;
		}
	}
	
	system("pause");

	return 0;
}

1.3程序输出结果如下

 

 

参考内容：

https://blog.csdn.net/GL3_24/article/details/100543489（参考：C++求所有子串）