至顶网›软件频道 ›Java写String的全排列

Java写String的全排列

Java写String的全排列，这是一个不错的利用递归的例子。

作者：Aaron Yuan 来源：CSDN 2008年2月16日

这是一个不错的利用递归的例子

public static void main(String[] args) {

System.out.println(Arrays.toString(permutation("1234")));

}

private static String[] permutation(String orginal){

ArrayList<String> list = new ArrayList<String>();

if(orginal.length() == 1){

return new String[]{orginal};

} else{

for (int i = 0; i < orginal.length(); i++) {

String s = orginal.charAt(i) + "";

String result = "";

String resultA = result + s;

String leftS = orginal.substring(0, i) + orginal.substring(i + 1, orginal.length());

for (String element : permutation(leftS)) {

result = resultA + element;

list.add(result);

}

return (String[]) list.toArray(new String[list.size()]);

}

业界热点: