不同元素的集合中取所有子集

字符子串：(VC6.0下编译通过)

写个函数，将字符串中的所有字符子串的各种组合形式全部显示。子串长度(1-n)。

 

#include<iostream>
using namespace std;
void Combine(char *in, char *out, int rec, int start)
{
    int length = strlen(in);
    for(int i=start; i<length; i++)
    {
        out[rec] = in[i];
        out[rec+1] = '\0';
        cout<<out<<' ';
        if(i < length-1)
            Combine(in,out,rec+1,i+1);
    }    
}

void main()
{
    char *str="hart";
    char *out;
    int length=strlen(str);
    out = new char(length+1);
    Combine(str,out,0,0);
}