编程之法：面试和算法心得 读书笔记(五) 字符的所有组合

如果要求所有组合，和排列的区别在于 “ab” 和 “ba"是一个组合。而且不能有相同的字符，也就是不能有"aa”。那其实。比之前的简单。。两个字符的字符串用两个二进制位表示。就是0-3

a	b
0	0
0	1
1	0
1	1

打印是1的对应的字符即可

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

void print(char * str,int flag){
    int len = strlen(str);
    for(int i = 0; i < len; i++){
        if( (1 << i) & flag ){
            putchar(str[len - i - 1]);
        }
    }
    putchar('\n');
}

//懒得该函数名字了。。。

void CalcAllPermutation(char * str){
    
    int sum = (int)pow(2,strlen(str));
    for(int i = 1;i<sum;i++){
        print(str,i);
    }
}


int main(int argc, char * argv[]){
    char str[] = "abc";
    printf("全组合:\n");
    CalcAllPermutation(str);

    return 0;
}