//题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，

//则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

public class StringPermutation {

    public ArrayList<String> Permutation(String str) {

        ArrayList<String> list = new ArrayList<String>();

        if(str==null || str.length()==0)

           return list;

        permutationCore(str.toCharArray(),0,list);

        Collections.sort(list);  //将list中的字符串排序

        return list;

    }

    private void permutationCore(char[] strArray,int index,ArrayList<String> list){

        if(index==strArray.length-1){

            if(!list.contains(String.valueOf(strArray)))  //判断是否有重复字符串

                list.add(String.valueOf(strArray));

        }else{

            for(int i=index;i<strArray.length;i++){

                char temp=strArray[index];

                strArray[index]=strArray[i];

                strArray[i]=temp;

                permutationCore(strArray,index+1,list);

                strArray[i]=strArray[index];

                strArray[index]=temp;

            }

        }

    }

}