求字符串所有的排列方式

主要是分为两步：把字符串看成两部分：首个字符和余下的字符，

• -当首个字符为第一个字符时，求余下的字符的排列的方式；这便是首个字符在首个位置上的时候，总的排列方式。
• -把第二个字符与首位置上的字符交换，然后求余下字符串的排列方式（余下字符串按照同样方式处理）。
• -以次类推，直到把最后一个字符放到首位置（首位置是相对来说的）。

/**
     * 分为两步：
     * 例如：abc当成两部分，a和余下的部分，
     * （1）求余下的部分的排列方式
     * （2）把b与a交换，求b在首位的排列方式
     * 将a分别与后面的字符进行交换。
     * （3）将（1）和（2）相加
     * @param str
     * @param begin
     * @return
     */
    public static ArrayList<String> Permutation(String str,int begin) {
        ArrayList<String> sum=new ArrayList<String>();
        int len=str.length();

        //空串
        if(len==0){
            return null;
        }

        int num=begin;

        //begin处未交换字符时的排列方式
        if(begin<len){
            sum.addAll(Permutation(str,begin+1));
        }else{
            sum.add(str);
        }
        //begin处与后面字符顺序交换时的排列方式
        for(int i=begin+1;i<len;i++){
    //将begin，和i位置上的字符进行交换
    /*String temp=str.substring(0,begin)+str.charAt(i)+str.substring(begin+1,i)这种转换方式不能按字母顺序输出
                    +str.charAt(begin)+str.substring(i+1,len);*/
String temp=str.substring(0,begin)+str.charAt(i)+str.substring(begin,i)
                        +str.substring(i+1,len);
            sum.addAll(Permutation(temp,num+1));
        }

        return sum;  
    }