Java-有人能给我解释一下这个排列代码吗？ publicstaticvoidperm（stringstr）{ perm1（str，“”）； } 私有静态void perm1（字符串str，字符串前缀）{ int n=str.length（）； 如果（n==0）StdOut.println（前缀）； 否则{ 对于（int i=0；i

例如，如果我们的案例是“abc”。。在代码中，这个字符串的长度在哪里减少，以便最终达到基本情况？我知道我们总是让rem成为“abc”。。我遗漏了什么？

关键是substring（int-beginIndex，int-endIndex）方法将substring作为endIndex的独占项。例如，对于i=1，您将得到：

String str=“abc”；
字符串s1=str.substring（0，1）；//A.
字符串s2=str.substring（1+1）；//C
字符串rem=s1+s2；//交流电

perm1

以

rem

作为第一个参数递归调用，其中

rem

比

str

短1个字符。它会将头发烫发。至少界面上是这么说的。

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));
        }
    }
}