字符串全排列java

字符串的全排列可以通过递归来实现，具体实现过程如下：

1. 将字符串转换为字符数组，并将字符数组传入递归函数中
2. 在递归函数中，首先判断字符数组的长度是否为1，如果是，则直接输出该字符数组
3. 如果字符数组长度大于1，则遍历字符数组，依次将每个字符与第一个字符交换位置，然后递归求解剩下的字符排列
4. 在递归函数返回后，需要将字符数组恢复原来的顺序

以下是java代码实现：

public static void permutation(char[] str, int start, int end) {
    if (start == end) {
        System.out.println(new String(str));
    } else {
        for (int i = start; i <= end; i++) {
            swap(str, start, i);
            permutation(str, start + 1, end);
            swap(str, start, i);
        }
    }
}

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