编写带有下列声明的例程。

/* 编写带有下列声明的例程：
public void permute(String str);
public void permute(char[] str, int low, int high);
第一个例程是个驱动程序，它调用第二个例程并显示String str中字符的所有排列。
例如，str是"abc"， 那么输出的串则是abc，acb，bac，bca，cab，cba，第二个例程使用递归。
 */
class Z_Pra_1_6 {
    public static void main(String[] args) {
        String str = "abc";
        permute(str);
    }

    public static void permute(String str) {
        permute(str.toCharArray(), 0, str.length());
    }

    // 递归
    public static void permute(char[] str, int low, int hight) {
        if (low == hight - 1) {
            String s = "";
            for (int i = 0; i < hight; i++) {
                s += str[i];
            }
            System.out.println(s);
        }
        for (int i = low; i < hight; i++) {
            if (isSwap(str, low, i)) {
                swap(str, low, i);
                permute(str, low + 1, hight);
                swap(str, low, i);
            }
        }
    }

    // 交换
    public static void swap(char[] str, int a, int b) {
        if (str[a] == str[b])
            return;
        char c = str[a];
        str[a] = str[b];
        str[b] = c;
    }

    // a到b是否重复
    public static boolean isSwap(char[] str, int a, int b) {
        for (int i = a; i < b; i++)
            if (str[i] == str[b])
                return false;
        return true;
    }
}