有一个字符串,将其所有的字符组合输出

题目:
有一个字符串,将其所有的字符组合输出,
比如说abcd,那组合有
a,b,c,d
ab,ac,ad,bc,bd,cd
abc,abd,acd,bcd
abcd

解答:
二进制枚举0001~1111
长度<32的话直接一个用int做bitmap就可以了,更通用的做法是开一个数组

#include <iostream>
#include <cstring>
using namespace std;

void combination(char * s)
{
    int len = strlen(s);
    int n = 1 << len;//这里的使用
    for (int i = 1; i < n; i++)
    {
        for (int j = 0; j < len; j++)
        {
            if (i & (1 << j))
                cout << *(s + j);
        }
        cout << endl;
    }
}

int main()
{
    char s[] = "abcd";
    combination(s);
    return 0;
}