输入一个字符串，输出该字符串中字符的所有组合。(腾讯2014笔试附加题)

/*问题：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。
分析：由于遵守统计学的原理，故每次输出的个数为2^n-1个，n为输入的字符串长度。这样就可以用二进制表示的方式来求解，
从1到2^n-1中每个数的二进制表示中1的位置即为要输出的字符串中的位置。
*/
#include "StdAfx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
void PutAnswer(char *p,int n)
{
int i,j,k,count,d,t;
for(t=1;t<=(pow(2.0,n)-1);t++)
{
j=0,count=0,d=0;
i=t;
int *buf=(int *)malloc(n*sizeof(int));
while(i)
{
if(i%2==1)
{
buf[j]=1;
j++;
count++;
}
else
{
buf[j]=0;
j++;
}
i=i/2;
}
char *put=(char *)malloc((count+1)*sizeof(char));
put[count]=0;
for(k=0;k<n;k++)
{
if(buf[k]==1)
{
put[d]=p[k];
d++;
}
}
   printf("%s\r\n",put);
free(buf);
free(put);
}
}
int main ()
{   
char *p = "abcdefg";  
int len=strlen(p);
PutAnswer(p,len);
p=NULL;
system("pause");
return 0;
}
/*如输入123，输出的为1，2，3，12，13，23，123；
        二进制表示                输出       
0001                         1
0010                         2
0011                        12（第1和2位的数）下同
0100                         3
0101                        13
0110                        23
0111                       123