C++实现找到一个字符串的所有字串

C++实现找到一个字符串的所有字串
思路：
一个字符串“abcd”，字串是
a,ab,adc,abcd
b,bc,bcd
c,cd
d
可以可以写一个双层for循环，外层控制字串的开头下标位置（a-d,下标依次是0-3)，内层控制该字串的长度是多少，也就是截取到下标为多少，复制字符串（开始下标,长度）之间的数据，可以用substr函数实现，具体实现代码如下：

#include<iostream>
#include<string.h>
using namespace std;

void getSub(string s) {
	if (s.length() == 0) {
		return;
	}
	else {
	    // 控制字串开始的位置
		for (int i = 0; i < s.length(); i++) {
			string str1;
			/* 控制截取的长度，
			j<s.length()-i+1是因为字串开始位置+1，
			那么能截取的字符串长度就随之减少*/
			for (int j = 1; j < s.length()-i+1; j++) {
				str1 = s.substr(i, j);
				cout << str1 << endl;
			}
			
		}
		
	}
}
int main()
{
	string s = "abcd";
	getSub(s);
	return 0;
}

运行结果截图：