字符串的全排列问题的解决方法

package exampletest;import java.util.ArrayList;import java.util.Scanner;public class Main01 {    public static void main(String[] args) {        String str = "ABCD";        ArrayList<String> list = new ArrayList<>();        Permutation(list,str.toCharArray(),0);        System.out.println(list);    }    /**     * 字符串全排列问题:ABC     * 如果能生成n-1个元素的全排列，则能生成n个元素的全排列。     * 1）固定第一个字符A，求后面两个字符BC的排列；     * 2）当两个字符BC排列好后，把第一个字符A和B交换，得到BAC，接着固定第一个字符B，求后面AC的排列。     * 3）现在把C放在第一个位置，由于前面已经交换了AB，为了保证这次C仍是和原先处在第一个位置的A交换，     * 在交换C之前，先要把B和A交换回来。在交换B和A之后，再拿C和处于第一位置的A进行交换，得到CBA。     * 再次固定第一个字符C，求后面两个字符B、A的排列。     * @param list     * @param ch     * @param n     */    public static void Permutation(ArrayList<String> list ,char[] ch ,int n){         if (n == ch.length){             //交换一次完成记录             list.add(new String(ch));         }        for (int i = n; i < ch.length; i++) {            //交换字符串长度的次数            swap(ch,i,n);//交换后面的 步骤2）            Permutation(list,ch,n+1);            swap(ch,i,n);//交换前面的 步骤3）        }    }    /**     * 交换字符     * @param ch     * @param i     * @param j     */    public static void swap(char[] ch,int i,int j){        if (i != j){            char c = ch[i];            ch[i] = ch[j];            ch[j] = c;        }    }}