在线编程--全排列

import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;//全排列   使用回溯法public class Main{    public static void main(String[] strs) {        String str="abc";        ArrayList<String> result=Permutation(str);        for(int i=0;i<result.size();i++){            System.out.println(result.get(i));        }    }    public static ArrayList<String> Permutation(String str) {        //本题使用回溯法           ArrayList<String> result=new ArrayList<String>();        if(str.length()==0||str==null)            return result; //如果是空的直接返回            HashSet<String> set=new HashSet<String>();        func(set,str.toCharArray(),0);        result.addAll(set);        Collections.sort(result);        return result;    }    public static void func(HashSet<String> set, char[] arr, int n){        if(n==arr.length){  //满了            set.add(new String(arr));            return ;        }        for(int i=n;i<arr.length;i++){            swap(arr,i,n);            func(set, arr, n+1);            swap(arr,i,n);        }    }    public static void swap(char[] arr,int i,int j){        char c=arr[i];        arr[i]=arr[j];        arr[j]=c;    }}