這篇文章將為大家詳細(xì)講解有關(guān)Java怎么實(shí)現(xiàn)abc字符串排列組合，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供宣漢網(wǎng)站建設(shè)、宣漢做網(wǎng)站、宣漢網(wǎng)站設(shè)計(jì)、宣漢網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)與制作、宣漢企業(yè)網(wǎng)站模板建站服務(wù)，10多年宣漢做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。

1.可重復(fù)排列：abc三個(gè)字符組成的所有長度為3的字符串，aaa,aab,aac......ccc 一共27種

利用遞歸的思想，第一個(gè)字符可以從abc中選擇一個(gè)，三種選擇，之后問題轉(zhuǎn)化為abc組成長度為2的字符的情況，循環(huán)遞歸后可以求出所有的可能。控制好循環(huán)退出條件即可。

利用遞歸可以處理，不知道字符長度的情況下，即通用處理。如果知道長度，只需要利用多層循環(huán)，也可以得出結(jié)論。

public class Permutation { 
 public static void main(String[] args) { 
  char[] chs = {'a','b','c'}; 
  per(new char[3], chs, 3-1); 
 } 
 public static void per(char[] buf, char[] chs, int len){ 
  if(len == -1){ 
   for(int i=buf.length-1; i>=0; --i) 
    System.out.print(buf[i]); 
   System.out.println(); 
   return; 
  } 
  for(int i=0; i
可重復(fù)選擇，一共27種情況，結(jié)果如下圖所示
2.全排列：還是abc三個(gè)字符，全排列即字符不能重復(fù)。最后 3*2 =6種結(jié)果
可以利用1中的方法，只要判斷3個(gè)字符是否相等，都不相等的才是需要的全排列里的一個(gè)。這樣的時(shí)間復(fù)雜度為n^n,而全排列的種類為n！所以需要設(shè)計(jì)一種n！的算法。
也可以利用遞歸，第一個(gè)字符串一共有n種選擇，剩下的變成一個(gè)n-1規(guī)模的遞歸問題。而第一個(gè)字符的n種選擇，都是字符串里面的。因此可以使用第一個(gè)字符與1-n的位置上進(jìn)行交換，得到n中情況，然后遞歸處理n-1的規(guī)模，只是處理完之后需要在換回來，變成原來字符的樣子。
public class Arrange { 
 public static void main(String[] args) { 
  char[] chs = {'a','b','c'}; 
  arrange(chs, 0, chs.length); 
 } 
 public static void arrange(char[] chs, int start, int len){ 
  if(start == len-1){ 
   for(int i=0; i
運(yùn)行結(jié)果如下圖所示，一共6種組合
3.組合：abc三個(gè)字符的所有組合
求所有組合也就是abc各個(gè)位是否選取的問題，第一位2中可能，第二位2種。。。所以一共有2^n種。用0表示不取，1表示選取，這樣可以用110這樣的形式表示ab。abc一共的表示形式從0到2^3-1。然后按位與運(yùn)算，如果結(jié)果為1就輸出當(dāng)前位，結(jié)果0不輸出。
public class Comb { 
 public static void main(String[] args) { 
  char[] chs = {'a','b','c'}; 
  comb(chs); 
 } 
 
 public static void comb(char[] chs) { 
  int len = chs.length; 
  int nbits = 1 << len; 
  for (int i = 0; i < nbits; ++i) { 
   int t; 
   for (int j = 0; j < len; j++) { 
    t = 1 << j; 
    if ((t & i) != 0) { // 與運(yùn)算，同為1時(shí)才會是1 
     System.out.print(chs[j]); 
    } 
   } 
   System.out.println(); 
  } 
 } 
}
輸出結(jié)果如下，第一行為空，表示一個(gè)都不取
關(guān)于“Java怎么實(shí)現(xiàn)abc字符串排列組合”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯(cuò)，請把它分享出去讓更多的人看到。
            
            
                        

            新聞名稱：Java怎么實(shí)現(xiàn)abc字符串排列組合            

            網(wǎng)頁URL：http://weahome.cn/article/jpgedh.html