剑指Offer.38 字符串全排列（包含重复）

题目给定字符串“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();

    }


}