Java - 谁能为我解释这个排列代码？

Question

public  static void perm(String str) { 
   perm1(str,"");
}

private static void perm1(String str, String prefix) {
    int n = str.length();

    if (n == 0) StdOut.println(prefix);
    else {
        for (int i = 0; i < n; i++){
           String rem = str.substring(0,i) + str.substring(i+1);
           perm1(rem, prefix + str.charAt(i));
        }
    }
}

例如，如果我们的情况是“abc”..在代码中，该字符串的长度会减少，以便我们最终达到基本情况？我发现我们总是让 rem 因为它是“abc”..我错过了什么？

Answer 1

重点是 substring(int beginIndex, int endIndex) 方法仅采用子字符串作为 endIndex。例如，对于 i = 1，您将得到:

String str = "abc";
String s1 = str.substring(0, 1); // a
String s2 = str.substring(1 + 1); // c
String rem = s1 + s2; // ac