字符串的排列

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

//字符串的排列，涉及到字符数组转字符串，递归，数组去重。
import java.util.ArrayList;
import java.util.HashSet;

public class arrangementOfStrings {
    public static ArrayList<String> Permutation(String str) {
           char[] str1 = str.toCharArray();
           int start=0;

           ArrayList<String> arr = new ArrayList<>();
           Permutation(arr,str1,start);
           HashSet<String> arr2 = new HashSet<>(arr);
           arr.clear();
           arr.addAll(arr2);
           return arr;

    }

    private static void Permutation(ArrayList<String> arr, char[] str1, int start) {
        // TODO Auto-generated method stub
        //基准情况,递归终止条件
        if(start==str1.length-1)
            arr.add(String.valueOf(str1));
        else {
            arr.add(String.valueOf(str1));

            for(int i=start;i<str1.length;i++) {
                //两次反转,保证每一次只有替换的元素位置改变
                //①
                    char temp = str1[start];
                    str1[start]=str1[i];
                    str1[i]=temp;
                    //递归演进
                    Permutation(arr,str1,start+1);
                //②
                    char temp2 = str1[start];
                    str1[start]=str1[i];
                    str1[i]=temp2;

            }
        }

    }
}