算法練習----java字符全排列

/**
* @author wang:
* @version 創建時間：2016年10月24日 下午9:38:35
* 算法是這樣的，如果給定N個不同字符，將這N個字符全排列，最終的結果將會是N!種。
* 如：給定 A、B、C三個不同的字符，則結果爲：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6種情況。
*/
public class test {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		List<Character> lists = norepeat(str);//去除重複
		pailie(lists, "");
	}
	//首先去除重複
	public static List<Character> norepeat(String str){
		char[] chars = str.toCharArray();
		List<Character> lists = new ArrayList<>();
		for(char j : chars){
			if(Collections.frequency(lists, j) < 1) lists.add(j);
		}
		return lists;
	}
	//遞歸排列
	public static void pailie(List<Character> lists,String out){
		if(lists.isEmpty()) System.out.println(out);
		
		for(int i=0;i<lists.size();i++){
			List<Character> temp = new LinkedList<>(lists);
			pailie(temp, out+temp.remove(i));
		}
		
	}
}