如果不是求字符的所有排列,而是求字符的所有组合,应该怎么办呢?
当输入的字符串中含有相同的字符串时,相同的字符交换位置是不同的排列,
但是同一个组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。
#include <stdio.h>
#include <stdlib.h>
#define SIZE 256
char str[] = "abcdd";
/*二进制求组合*/
void print_subset(int s, int n) {
int i = 0;
/*检查对应情况下,哪些字符会出现*/
for (; i < n; ++i) {
/* 1<<i将二进制中的第i为置为1,从0开始
* 判断s的二进制中哪些位为1,即代表取某一位*/
if (s & (1 << i)) {
//或者a[i]
printf("%c ", str[i]);
}
}
printf("\n");
}
/*0/1控制字符出现与否,n字符就有2^n种情况*/
void subset(int n) {
int i = 1;
for (; i < (1 << n); ++i) {
print_subset(i, n);
}
}
void norepeat() {
int hash[SIZE] = { 0 };
char* p = str;
while (*p != '\0') {
hash[*(p++)]++;
}
int i = 0, j = 0;
for (; i < SIZE; i++) {
if (hash[i]) {
str[j++] = i;
}
}
str[j] = '\0';
}
int main(void) {
norepeat();
subset(strlen(str));
return EXIT_SUCCESS;
}