編寫帶有下列聲明的例程。

/* 編寫帶有下列聲明的例程：
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;
    }
}