阿里实习生面试题

输出一个字符串中的所有子串：

#include <iostream>
#include <cstdlib>
using namespace std;
void SubOutput(const char* str)
{

    for(int i=0;i<strlen(str);i++)
    {
        for(int j=i;j<strlen(str);j++)
        {
            for(int k=i;k<j+1;k++)
            {
                cout<<str[k];
                
            }
            cout<<"\n";
        }
    }
}
int main()
{
    SubOutput("abcd");
    system("pause");
        return 0;
}

这个复杂度是比较高的，O(n*n*n)！