在线编程--全排列

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 result=Permutation(str);
        for(int i=0;iout.println(result.get(i));
        }
    }
    public static ArrayList Permutation(String str) {
        //本题使用回溯法   
        ArrayList result=new ArrayList();
        if(str.length()==0||str==null)
            return result; //如果是空的直接返回    
        HashSet set=new HashSet();
        func(set,str.toCharArray(),0);
        result.addAll(set);
        Collections.sort(result);
        return result;
    }
    public static void func(HashSet set, char[] arr, int n){
        if(n==arr.length){  //满了
            set.add(new String(arr));
            return ;
        }
        for(int i=n;iset, 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;
    }
}