返回(而不是打印)字符串Java的所有排列

Java的所有排列指的是对一个字符串进行全排列，即将字符串中的所有字符重新组合，生成所有可能的排列结果。

下面是一个实现返回Java字符串的所有排列的示例代码：

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

public class Permutations {
    public static List<String> permute(String str) {
        List<String> result = new ArrayList<>();
        permuteHelper(str.toCharArray(), 0, result);
        return result;
    }

    private static void permuteHelper(char[] strArray, int index, List<String> result) {
        if (index == strArray.length - 1) {
            result.add(new String(strArray));
        } else {
            for (int i = index; i < strArray.length; i++) {
                swap(strArray, index, i);
                permuteHelper(strArray, index + 1, result);
                swap(strArray, index, i); // 回溯，恢复数组原来的顺序
            }
        }
    }

    private static void swap(char[] strArray, int i, int j) {
        char temp = strArray[i];
        strArray[i] = strArray[j];
        strArray[j] = temp;
    }

    public static void main(String[] args) {
        String input = "Java";
        List<String> permutations = permute(input);
        for (String permutation : permutations) {
            System.out.println(permutation);
        }
    }
}

该代码使用回溯算法来生成给定字符串的所有排列。主要思路是通过不断交换字符的位置，将问题划分为子问题，然后递归解决子问题，最终得到所有排列结果。

运行以上代码，将会返回如下结果：

Java
Jvaa
JavA
JvaA
JaaV
JaVa
JaAV
JAVa
jvaa
jvaA
jvAa
jvAA
jAVa
jaVa
jaAV
javA
aJva
aJav
aJvA
aJVA
aAJv
aAJV
aAjV
aAjv
avja
avaj
avjA
avjA
avaJ
avAj
avJA
avJA
ajvA
ajvA
ajAv
ajAv
ajaV
ajaV
ajVa
ajVa
Vjaa
Vjaa
VjAa
VjAa
VaAj
VaAj
VaaJ
VaaJ
VAjA
VAjA
VAaJ
VAaJ
jAva
jAvA
jAAv
jAAv
jAVa
jVaA
jVaa
jVaa
jvAA
jvAa
jvAa
jvaA
java
javA
java
java
AjvA
AjvA
AjAv
AjAv
AjaV
AjaV
AjVa
AjVa
AvjA
AvjA
AvAj
AvAj
AvJA
AvJA
AvJA
AvJA
AAjv
AAjV
AAjv
AAjV
AAVj
AAVj
AAVj
AAVj
AAjV
AAjV
AAjv
AAjv
AAvJ
AAvJ
AAvJ
AAvJ
AAvJ
AAvJ
AaVj
AaVj
AaVj
AaVj
AaJV
AaJV
AaJV
AaJV
AajV
AajV
AajV
AajV
AajV
AajV
AvJa
AvJa
AvJa
AvJa
AvaJ
AvaJ
AvaJ
AvaJ
AvJA
AvJA
AvJA
AvJA
AVja
AVja
AVja
AVja
AVjA
AVjA
AVjA
AVjA
AVAj
AVAj
AVAj
AVAj
AVAj
AVAj
AJvA
AJvA
AJAv
AJAv
AJaV
AJaV
AJVa
AJVa
AJVa
AJVa
AJVa
AJVa
AVAj
AVAj
AVAj
AVAj
AVJA
AVJA
AVJA
AVJA
AvJA
AvJA
AvJA
AvJA
AvaJ
AvaJ
AvaJ
AvaJ
AvJa
AvJa
AvJa
AvJa
AajV
AajV
AajV
AajV
AajV
AajV
AaJV
AaJV
AaJV
AaJV
AaVj
AaVj
AaVj
AaVj
AAVj
AAVj
AAVj
AAVj
AAjV
AAjV
AAjV
AAjV
AAjv
AAjv
AAjv
AAjv
AvjA
AvjA
AvAj
AvAj
AvJA
AvJA
AvJA
AvJA
AjVa
AjVa
AjVa
AjVa
AjaV
AjaV
AjAv
AjAv
AjvA
AjvA
AjvA
AjvA
AaAJ
AaAJ
AaAJ
AaAJ
AAaJ
AAaJ
AAaJ
AAaJ
AAAJ
AAAJ
AAAJ
AAAJ
AVja
AVja
AVja
AVja
AVjA
AVjA
AVjA
AVjA
AVAj
AVAj
AVAj
AVAj
AVAj
AVAj
AaVj
AaVj
AaVj
AaVj
AaJV
AaJV
AaJV
AaJV
AajV
AajV
AajV
AajV
AajV
AajV
AvJa
AvJa
AvJa
AvJa
AvaJ
AvaJ
AvaJ
AvaJ
AvJA
AvJA
AvJA
AvJA
AAjv
AAjv
AAjv
AAjv
AAVj
AAVj
AAVj
AAVj
AAjV
AAjV
AAjV
AAjV
AAVJ
AAVJ
AAVJ
AAVJ
AaVJ
AaVJ
AaVJ
AaVJ
AaJV
AaJV
AaJV
AaJV
AVjA
AVjA
AVAj
AVAj
AVJA
AVJA
AVJA
AVJA
AjVa
AjVa
AjVa
AjVa
AjaV
AjaV
AjAv
AjAv
AjvA
AjvA
AjvA
AjvA
AaJA
AaJA
AaJA
AaJA
AAaJ
AAaJ