集合幂集

备忘用

#include <iostream>
#include <cstring>

using namespace std;

const int MAX_LENGTH = 100;
/*
求幂积最简单的算法思想就是从最后一个元素倒着来遍历所有元素，比如说最后一个就是自己"c" ；
倒数第二个：首先把自己和幂积里面已有的所有元素做乘积("bc")，然后加到幂积里,此时为{c,bc};最后再加上自己"b",{b,c,bc}
倒数第三个：把自己（a）和幂积中所有元素做乘积{ab,ac,abc}，加到幂积集合中，此时幂积中为：{b,c,bc,ab,ac,abc};最后再加上自己本身"a",为：{a,b,c,bc,ab,ac,abc}.
*/

/*str为输入的字符串，i为正在处理的字符，res为存储结果，num统计共有多杀个幂集*/
void tatalsubset(char *str,int i,char *res,int &num)
{
    char tmp[MAX_LENGTH];
    strcpy(tmp,res);
    if(i >= strlen(str))
    {
        for(int i = 0; i < strlen(res); i++)
            cout << res[i];
        cout << endl;
        num++;
    }
    else
    {
        tatalsubset(str,i + 1,tmp,num);
        strncat(tmp,(str + i),1);
        tatalsubset(str,i + 1,tmp,num);
    }
}

int main()
{
    char *str = "ABC";
    char *res = new char[MAX_LENGTH];
    memset(res,0,sizeof(char) * MAX_LENGTH);
    int num = 0;
    tatalsubset(str,0,res,num);
    return 0;
}