字符串全排列算法

全排列算法

import java.util.List;
import java.util.Vector;

/**
 * @author 张琦
 *全排列
 */
public class Quanpailie {
	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);
			List ls = f(s.substring(0, i)+s.substring(i+1));
			for(int j = 0; j< ls.size();j++ ){
				list.add(""+x+ls.get(j));
			}
		}
		return list;
	}
	public static void main(String args[]){
		 String s ="abc";
		 String dString =s.substring(0, 0);
		 System.out.println(dString);
		List list = f(s);
		for(int i = 0 ; i<list.size();i++){
			System.out.println(list.get(i));
		}
	}
}