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

最新推荐文章于 2019-05-04 22:36:27 发布

wyjvip333

最新推荐文章于 2019-05-04 22:36:27 发布

阅读量83

点赞数

分类专栏：算法题目文章标签： J# C C++ C#

本文链接：https://blog.csdn.net/wyjvip333/article/details/83531131

版权

算法题目专栏收录该内容

89 篇文章 0 订阅

订阅专栏

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

[b]解答:[/b]
[b]二进制枚举[/b]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;
}