输出一个字符串中的所有子串:
#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)!