隨機輸入一串字符，求它的排列組合個數和所有的排列組合

問題分析

這個問題可以採用遞歸算法求解。

首先看下圖所示：

給定的字符串包含ABC三個字符，從第1個字符A開始，分別用A與第2個位置上的B交換，用A與第3個位置上的C交換，可以得到3種不同的結果：ABC，BAC，CBA。

然後：

對於ABC，固定A，剩餘的BC進行交換，可以得到兩種不同的結果：ABC、ACB

對於BAC，固定B，剩餘的AC進行交換，可以得到兩種不同的結果：BAC、BCA

對於CBA，固定C，剩餘的BA進行交換，可以得到兩種不同的結果：CBA、CAB

至此，得到了所有的ABC全排列結果。

 

 具體代碼如下：

package test;

import java.util.ArrayList;
import java.util.List;

public class Test1 {
	
	private static List list = new ArrayList<String>();

	public static void main(String[] args) {
		String str = "ABCD";
		int n = str.length();
		Test1 test = new Test1();
		test.per(str, 0, n-1);
		System.out.println(list.size());
	}
	
	private String pro(String str,int i,int j) {
		char temp;
		char[] chars = str.toCharArray();
		temp = chars[i];
		chars[i] = chars[j];
		chars[j] = temp;
		return String.valueOf(chars);
	}
	
	private void per(String str,int a,int b) {
		if(a == b) {
			System.out.println(str);
			list.add(str);
		}else {
			for(int i = a;i <= b;i++){
				str = pro(str,a,i);
				per(str,a+1,b);
			}
		}
	}

}

輸出結果爲：

ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA
24

具體實現就是：遞歸加冒泡排序。