输出字符串所有的子串

Posted 2023-02-18 ZDF0414

思路：（1）通过字符串的总长度，可知它的所有子串的长度分布范围

            （2）按子串长度分类，依次找出每个长度段的所有子串

关键函数：substr

void FindStr(const string&str)

	string sub;
	int len = str.length();
	for (int i = 1; i <= len; i++)//用i控制子串的长度
	
		for (int j = 0; j < len; j++)//用j标识从什么位置开始提取子串
		
			if (i + j <= len)
			
                               // 在字符串 str 中，从位置 j 开始提取长度为 i 的子串
				sub = str.substr(j, i);
				cout << sub << endl;