字符串实现全排列

方法一：递归实现（List）

package Lantest;

import java.util.*;

/**
 *  先取出一个元素，让剩下的元素实现全排列
 *  然后把这个元素添加到其他排列好的元素的首部
 * @author Dan
 *
 */
public class Hu_3FullArrangement1 {
    
	static List f(String s){
		List list = new Vector();
		//出口
		if(s.length()==1){
			list.add(s);
			return list;
		}
		//递归实现全排列
		for (int i = 0; i < s.length(); i++) {
			char x = s.charAt(i); //取出i位置的元素
			List lst = f(s.substring(0,i)+s.substring(i+1)); //新建list存放除了i位置元素的其他元素全排列的结果
			for (int j = 0; j < lst.size(); j++) {
				list.add(""+x+lst.get(j)); //把i位置元素添加到首部
			}
		}
		return list; //全排列结束
	}
	public static void main(String[] args) {
		List list = f("ABC");
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
	}
}

方法二：递归数组

package Lantest;

public class Hu_3FullArrangement {
    
	/**
	 * 
	 * @param data 待排数据
	 * @param k  考虑的当前位置
	 */
	public static void f(char[] data, int k){
		//出口，到最后一个元素
		if (k==data.length-1) {
			System.out.println(String.valueOf(data));
			return;
		}
		
		for (int i = k; i < data.length; i++) {
			{char t = data[k]; data[k]=data[i]; data[i]=t;}//试探
			f(data, k+1);//后面的位置也需要如此操作 递归
			{char t = data[k]; data[k]=data[i]; data[i]=t;}//回溯
		}
		
	}
	public static void main(String[] args) {
		char[] data = "ABC".toCharArray();
		f(data,0);
	}
}