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,312startStr,开始字符;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 stubTest t = new Test();List<String> list = t.getAllString("", "1234");for(String str:list){System.out.println(str);}}}
