permutation in java
时间: 2023-11-04 08:55:27 浏览: 43
在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[] arr, int index, List<String> result) {
if (index == arr.length - 1) {
result.add(new String(arr));
return;
}
for (int i = index; i < arr.length; i++) {
swap(arr, index, i);
permuteHelper(arr, index + 1, result);
swap(arr, index, i); // backtrack
}
}
private static void swap(char[] arr, int i, int j) {
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
```
使用示例:
```java
List<String> permutations = Permutations.permute("abc");
for (String permutation : permutations) {
System.out.println(permutation);
}
```
这将输出字符串 "abc" 的所有排列:
```
abc
acb
bac
bca
cab
cba
```