用java写一个全排列
时间: 2024-05-14 08:19:36 浏览: 96
Java 全排列
好的,下面是用Java实现的全排列代码:
```java
import java.util.ArrayList;
import java.util.List;
public class Permutation {
public static void main(String[] args) {
String str = "abc";
List<String> permutations = permute(str);
for (String permutation : permutations) {
System.out.println(permutation);
}
}
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) {
result.add(new String(arr));
} else {
for (int i = index; i < arr.length; i++) {
swap(arr, i, index);
permuteHelper(arr, index + 1, result);
swap(arr, i, index);
}
}
}
private static void swap(char[] arr, int i, int j) {
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
```
这个代码可以对一个字符串进行全排列,并把所有排列的结果存储在一个List中。
阅读全文