字符串的全排列，具體內容如下
輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 結果請按字母順序輸出。
採用遞歸的思想：
把需要全排列的字符串分為兩部分看待：
（1）字符串的第一個字符；
（2）第一個字符後面的所有字符；
求所有可能出現在第一個位置的字符；將第一個字符和後面的字符一次交換；
固定第一個字符，對第一個字符後面的所有字符求全排列。第一個字符後面的所有字符又可以分為兩部分；
java代碼：
import java.util.ArrayList; import java.util.TreeSet; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> res = new ArrayList<String>(); if(str==null||str.length()==0) { return res; } char[] charArray = str.toCharArray(); //輸出按照輸入字典順序TreeSet<String> tempRes = new TreeSet<String>(); PermutationCore(charArray,tempRes,0); res.addAll(tempRes); return res; } private void PermutationCore( char[] charArray,TreeSet<String> tempRes,int loc) { if(charArray==null || charArray.length==0 || loc<0 || loc>charArray.length-1) { return ; } if(loc==charArray.length-1) { tempRes.add(String.valueOf(charArray));//遞歸的出口} else { for(int i=loc;i<charArray.length;i++) { swap(charArray,i,loc);//將第一個字符與後面的字符交換PermutationCore(charArray,tempRes,loc+1);//對後面所有的字符進行全排列swap(charArray,i,loc);//再將之前交換的字符交換回來，以便第一個字符再與其他字符交換} } } private void swap(char[] charArray,int i,int j) { char temp = charArray[i]; charArray[i] = charArray[j]; charArray[j] = temp; } }以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持武林網。