求N个字符的全排列

package com.chinahrt.zyn.pango;

import java.util.ArrayList;
import java.util.List;

public class Test {

	/**求N个字符的全排列
		比如：1,2,3
		全排列为：123,132,213,231,321,312
		startStr,开始字符;str,剩余字符
	 */
	public List<String> getAllString(String startStr,String str){
		List<String> list = new ArrayList<String> ();
		//如果剩余字符串长度为1，返回开始字符串加剩余字符串
		if(str.length()==1){
			list.add(startStr+str);
			return list;
		}else{
			char[] charArray = str.toCharArray();
			//循环str的每一个字符，
			for(int i=0;i<charArray.length;i++){
				//把charArray的第i个字符作为开始字符，除第i个字符外的所有字符作为剩余字符，递归调用
				List<String> newStrList = getAllString(new String(charArray[i]+""),str.replace(new String(charArray[i]+""), ""));
				//迭代加入每一个字符串
				for(String s:newStrList){
					list.add(startStr+s);
				}
			}
			return list;
		}

	}
	/**
	 * @param args
	 * Administrator
	 * 2013-2-17 下午5:00:20
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Test t = new Test();
		List<String> list = t.getAllString("", "1234");
		for(String str:list){
			System.out.println(str);
		}
	}

}

 

评论

1 楼 di1984HIT 2014-01-11  

哈哈，不错。