字串全排列

標籤：ar   for   sp   art   代碼   bs   as   har   字串   

package oj.lin;

 

public class quanpailie {

public static void main(String[] args) {
char buf[]={‘a‘,‘b‘,‘c‘};
perm(buf,0,buf.length-1);


}

public static void perm(char[] buf,int start,int end){
//這個判斷很關鍵，每次遞迴到最後的時候，就是START每次都等於END的時候，就是要列印出相
//應的全排列字串的時候，



if(start==end){
//這個判斷用於遞迴到最後的時候輸出相應的字串
for(int i=0;i<=end;i++){
System.out.print(buf[i]);
}
System.out.println();
}
else{//這個else塊的作用有1：交換第一個位置的字元，比如第一個位置的全排列字串全部列印後
//就把第一個字元和第二個交換；2：遞迴列印每次第一個字串的全排列字串；3：每次
//遞迴的時候都會傳遞一個字串數組，最後三行代碼就是控制這個字串數組不變，意思就是
//什麼樣子傳遞出去，就什麼樣子傳遞迴來，一點不能變化，因為最後三行代碼不是用於改變
//字串數組的
for(int i=start;i<=end;i++){
char temp=buf[start];
//這三行代碼用於控制第一個位置的字元，就是作用1
buf[start]=buf[i];
//比如,第一次時的第一個字元的全排列輸出完後,
//然後把第一個和第二個字元進行交換,交換後,再排列
buf[i]=temp; //剛被交換到第一個位置字元的 全排列字串
perm(buf,start+1,end);//通過start控制要被輸出的字串，對應作用2 temp=buf[start];//這三行是把變換後的字串順序進行還原,能夠變換字串順序的，對應作用3 //代碼就在遞迴函式perm()上面三行，用於交換字串順序來 buf[start]=buf[i]; //交換出所需的全排列字串 buf[i]=temp; } } } }
}


}
}
}

字串全排列