題目給定字串“abca”輸出其全部排列。

分析：

package 劍指Offer;

import java.util.ArrayList;
import java.util.List;

public class 劍指38_字串全排列 {
    public static void main(String[] args) {
        String s="abca";
        for(String ss:Permutation(s)){
            System.out.println(ss);
        }
        System.out.println(Permutation(s).size());
    }
    public static List<String> Permutation(String s){
        List<String> list=new ArrayList <>();
        if(s==null||s.length()==0) return list;

        Permutation(list,s.toCharArray(),0);
        return list;
    }
    public static void Permutation(List<String> list,char [] chs,int index){
        if(index==chs.length){

            list.add(asString(chs));
        }else{
            for(int i=index;i<chs.length;i++){

                //用來表示之前是否有i位置相同的出現過
               if(isSwap(chs,index,i)){
                    //交換,即要交換的兩個字元不相等
                    char temp=chs[i];
                    chs[i]=chs[index];
                    chs[index]=temp;

                    Permutation(list,chs,index+1);

                    temp=chs[i];
                    chs[i]=chs[index];
                    chs[index]=temp;
                }

            }
        }
    }
    //字串全排列核心（需要判斷當前位置和需要交換的位置是否存在相同的，如果存在相同的，則表示已經換過了，這個位置就不用再換了）
    public static  boolean isSwap(char [] chs,int index,int i){
        for(int j=index;j<i;j++){
            if(chs[j]==chs[i]){
                return false;
            }
        }
        return true;
    }

    public static String asString(char [] chs){
        StringBuilder sb = new StringBuilder();
        for(char c:chs){
            sb.append(c);
        }
        return sb.toString();

    }


}