java字符串排列组合

可以使用递归和回溯的方法进行排列组合。

下面是一个示例代码：

public class StringPermutation {
    public static void main(String[] args) {
        String str = "abc";
        permutation(str.toCharArray(), 0, str.length() - 1);
    }

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

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

以上代码输出结果为：

abc
acb
bac
bca
cba
cab

其中 `permutation` 方法使用了递归的方式对字符串进行排列，`swap` 方法用于交换数组中的两个元素。