字符串的组合算法问题的C语言实现攻略

#include
#include
#include
using namespace std;
#include

void Combination(char *string ,int number,vector &result);

void Combination(char *string)
{
 assert(string != NULL);
 vector result;
 int i , length = strlen(string);
 for(i = 1 ; i <= length ; ++i)
 Combination(string , i ,result);
}

void Combination(char *string ,int number , vector &result)
{
 assert(string != NULL);
 if(number == 0)
 {
 static int num = 1;
 printf("第%d个组合\t",num++);

 vector::iterator iter = result.begin();
 for( ; iter != result.end() ; ++iter)
  printf("%c",*iter);
 printf("\n");
 return ;
 }
 if(*string == '\0')
 return ;
 result.push_back(*string);
 Combination(string + 1 , number - 1 , result);
 result.pop_back();
 Combination(string + 1 , number , result);
}

int main(void)
{
 char str[] = "abc";
 Combination(str);
 return 0;
}

#include
using namespace std;

int a[] = {1,3,5,4,6};
char str[] = "abcde";

void print_subset(int n , int s)
{
 printf("{");
 for(int i = 0 ; i 

  /** 
   * Write a method that returns all subsets of a set 
   */ 
   
  #include  
  #include  
  #include  
   
  /** 
   * 通过0到2^-1来标识子集 
   * 
   * T = (n * 2^n) 
   * 
   */ 
  void getSubset(char *str, int len) 
  { 
    int i, max, index, j; 
   
    max = 1 <>= 1; 
        index ++; 
      } 
      printf("\n"); 
    } 
  } 
   
  int main(void) 
  { 
    char str[1000]; 
   
    while (scanf("%s", str) != EOF) { 
      getSubset(str, strlen(str)); 
   
    } 
   
    return 0; 
  } 

  /** 
   * 递归法解决组合问题 
   */ 
  void combine(int *arr, int n, int m, int *tmp, const int M) 
  { 
    int i, j; 
   
    for (i = n; i >= m; i --) { 
      tmp[m] = i; 
      if (m == 0) {  // 选出m个数 
        for (j = 0; j 

  public class Solution { 
    public static ArrayList> combine(int n, int k) { 
      ArrayList> rs = new ArrayList>(); 
      ArrayList list = new ArrayList(); 
       
      dfs(1, k, n, list, rs); 
       
      return rs; 
    } 
     
    public static void dfs(int pos, int k, int n, ArrayList list, ArrayList> rs) { 
      if (list.size() == k) { 
        rs.add(new ArrayList(list)); 
      } 
       
      for (int i = pos; i <= n; i ++) { 
        list.add(i); 
        dfs(i + 1, k, n, list, rs); 
        list.remove(list.size() - 1); 
      } 
    } 
  }