字符串全排列(递归)

import java.io.BufferedInputStream;
import java.util.Scanner;

public class test {

    public static void arrange(char[] str, int i) {
        if (i == str.length) {
            System.out.println(str);
        } else {
            for (int j = i; j < str.length; ++j) {
                swap(str, i, j); // 交换下标为i,j的字符串
                arrange(str, i + 1); // 第二个参数是该区间的起点，划分为一个个小区间解决
                // 起点不断递归，最后全排列打印时也是最后的小区间先交换的
                swap(str, i, j); // 再换回来，保持原有序列
            }
        }
    }

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

    public static void main(String[] args) {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        String str = cin.next();
        arrange(str.toCharArray(), 0);
        cin.close();
    }
}