本文共 879 字,大约阅读时间需要 2 分钟。
例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
java代码public void sort(ListoldChars, int k, List res) { if (k == oldChars.size() - 1){//输出这个排列 String resTemp = ""; for (int i = 0; i < oldChars.size(); i++) { System.out.print(oldChars.get(i) + " "); resTemp += oldChars.get(i); } res.add(resTemp); System.out.println(); } for (int i = k; i < oldChars.size(); i++) { System.out.println("走进for循环中 i=" + i); Character temp = oldChars.get(i); oldChars.set(i, oldChars.get(k)); oldChars.set(k, temp); sort(oldChars, k+1, res); //再换回来 Character temp1 = oldChars.get(i); oldChars.set(i, oldChars.get(k)); oldChars.set(k, temp1); } }
转载地址:http://dqtii.baihongyu.com/