【字符串】字符串所有组合（全排列）

字符串所有组合（全排列）

一般地，我们会想到递归法，回溯法。但是对编程小白不好理解啊，于是突发奇想，写了一种利用二进制数和字符串进行映射的解法，相当好理解哦，算法性能和递归差不多。欢迎大家讨论！

public static void showAllTheCombine(char[] c){
    int len = c.length;
    for(int i = 1; i < (int)Math.pow(2,len);i++){
      String s = Integer.toBinaryString(i);
      StringBuffer sb = new StringBuffer();
      int point = len-1;//用来指示和c中哪一位进行映射
      char[] ch = s.toCharArray();//1 10 11 100 101
      for(int j = ch.length-1; j >=0; j--){
        if(ch[j] == '0'){
          point--;
        }
        if(ch[j] == '1'){
          sb.append(c[point]);
          point--;
        }
      }
      System.out.print(sb + " ");
    }
  }