思路:(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;
}
}
}
}