字符串的所有组合

如果不是求字符的所有排列，而是求字符的所有组合，应该怎么办呢？
 当输入的字符串中含有相同的字符串时，相同的字符交换位置是不同的排列，
 但是同一个组合。举个例子，如果输入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;
}