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);
}
}
}