Java 字符串排列：生成所有可能的字符串组合35

在计算机科学中，特别是组合数学领域，字符串排列是指生成一个字符串的所有可能排列。排列的顺序和重复项是否被允许是两个主要考虑因素。

无重复排列

当字符不能重复出现时，一个长度为 n 的字符串有 n! 个可能的排列。可以使用递归方法生成所有排列。基本情况是字符串为空，此时输出排列结果。对于其他情况，遍历字符串中的每个字符，并将其与字符串中的其他字符进行交换。然后，对交换后的字符串进行递归调用，并继续进行排列生成。以下代码实现了无重复排列：```java
import ;
import ;
public class StringPermutations {
public static void main(String[] args) {
String str = "ABC";
List permutations = new ArrayList();
permute(str, "", permutations);
(permutations);
}
private static void permute(String str, String prefix, List permutations) {
if (() == 0) {
(prefix);
return;
}
for (int i = 0; i < (); i++) {
String rem = (0, i) + (i + 1);
permute(rem, prefix + (i), permutations);
}
}
}
```

重复排列

当字符可以重复出现时，排列的数量会增加。例如，字符串 "AAB" 有 3! = 6 个排列："AAB", "ABA", "BAA", "BBA", "BAB", "ABB"。要生成重复排列，需要使用回溯算法，该算法会探索排列树中的所有路径。```java
import ;
import ;
public class StringPermutationsWithRepetition {
public static void main(String[] args) {
String str = "AAB";
List permutations = new ArrayList();
permuteWithRepetition(str, "", permutations);
(permutations);
}
private static void permuteWithRepetition(String str, String prefix, List permutations) {
if (() == 0) {
(prefix);
return;
}
for (int i = 0; i < (); i++) {
permuteWithRepetition((1), prefix + (i), permutations);
}
}
}
```