字符串全排列

字符串全排列
思路分析
可以采用递归的形式

从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，
从而得到所有元素的全排列。以对字符串abc进行全排列为例，我们可以这么做：以abc为例：
固定a，求后面bc的排列：abc，acb，求好后，a和b交换，得到bac
固定b，求后面ac的排列：bac，bca，求好后，c放到第一位置，得到cba
固定c，求后面ba的排列：cba，cab。

public class permutate {  
    public static int total = 0;  
    public static void swap(String[] str, int i, int j)  
    {  
        String temp = new String();  
        temp = str[i];  
        str[i] = str[j];  
        str[j] = temp;  
    }  
    public static void arrange (String[] str, int st, int len)  
    {  
        if (st == len - 1)  
        {  
            for (int i = 0; i < len; i ++)  
            {  
                System.out.print(str[i]+ "  ");  
            }  
            System.out.println();  
            total++;  
        }  
        else  
        {  
            for (int i = st; i < len; i ++)  
            {  
                swap(str, st, i);  
                arrange(str, st + 1, len);  
                swap(str, st, i);  
            }  
        }  
          
    }  
    /** 
     * @param args 
     */  
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
         String str[] = {"a","b","c"};  
         arrange(str, 0, str.length);  
         System.out.println(total);  
    }  
}

全组合
第一种方法
思路解析
基本思路：求全组合，则假设原有元素n个，则最终组合结果是2^n个。

原因是： 用位操作方法：假设元素原本有：a,b,c三个，则1表示取该元素，0表示不取。故去a则是001，取ab则是011.所以一共三位，每个位上有两个选择0,1.所以是2^n个结果。

这些结果的位图值都是0,1,2…2n。所以可以类似全真表一样，从值0到值2n依次输出结果：即：

000,001,010,011,100,101,110,111

对应输出组合结果为：

空,a, b ,ab,c,ac,bc,abc.

这个输出顺序刚好跟数字0~2n结果递增顺序一样，取法的二进制数其实就是从0到2n-1的十进制数
public static void Combination( ) {
/*基本思路：求全组合，则假设原有元素n个，则最终组合结果是2^n个。原因是：
* 用位操作方法：假设元素原本有：a,b,c三个，则1表示取该元素，0表示不取。故去a则是001，取ab则是011.
* 所以一共三位，每个位上有两个选择0,1.所以是2^n个结果。
* 这些结果的位图值都是0,1,2…2^{n。所以可以类似全真表一样，从值0到值2}n依次输出结果：即：
* 000,001,010,011,100,101,110,111 。对应输出组合结果为：
空,a, b ,ab,c,ac,bc,abc.
这个输出顺序刚好跟数字0~2^n结果递增顺序一样
取法的二进制数其实就是从0到2^n-1的十进制数
* ******************************************************************
* *
* */
String[] str = {“a” , “b” ,“c”};
int n = str.length; //元素个数。
//求出位图全组合的结果个数：2^n
int nbit = 1<<n; // “<<” 表示 左移:各二进位全部左移若干位，高位丢弃，低位补0。:即求出2^n=2Bit。
System.out.println(“全组合结果个数为：”+nbit);

    for(int i=0 ;i<nbit ; i++) {                        //结果有nbit个。输出结果从数字小到大输出：即输出0,1,2,3,....2^n。
        System.out.print("组合数值  "+i + " 对应编码为： ");
        for(int j=0; j<n ; j++) {                        //每个数二进制最多可以左移n次，即遍历完所有可能的变化新二进制数值了
            int tmp = 1<<j ;        
            if((tmp & i)!=0) {                            //& 表示与。两个位都为1时，结果才为1
                System.out.print(str[j]);
            }
        }
        System.out.println();
    }
}