有人能解释一下这个代码吗？排列码 [英] Can someone explain this code? Permutation code

问题描述

我正在做一个项目。我在Interwebz上找到了这个关于排列的代码。我想用它作为编写我自己的代码的基础。然而，我并不真正理解代码中发生了什么。谁能帮我解释一下代码到底在做什么？

public void permutations(String prefix, String s) {
    int n = s.length();
    if (n == 0)
        System.out.println(prefix);
    else {
        for(int i = 0; i < n; i++){
           permutations(prefix + s.charAt(i), s.substring(0, i) + s.substring(i+1, n));
        }
    }
}

推荐答案

p(String prefix, String s)从s中取出1个字符并将其添加到prefix，然后递归继续，直到s为空。

s.charAt(i), s.substring(0, i) + s.substring(i+1, n)部分从s中提取字符。 假设s = "Magic!"和i = 3然后charAt(i) = 'i'、s.substring(0, i) = "Mag"和s.substring(i+1, n) = c!"。这将Magic!分解为i和Magc!。下一次使用i = 4进入循环将导致c+Magi!。由于它为s中的每个字符执行此操作，因此每个字符都将位于递归步骤之一的前面。

调用层次结构如下所示

                                  / p("ab", "c") - "abc"
                 /- p("a", "bc") x
                /                  p("ac", "b") - "acb"
               /
              /                   / p("ba", "c") - "bac"
p("", "abc") x ---- p("b", "ac") x
                                  p("bc", "a") - "bca"
               
                                 / p("ca", "b") - "cab"
                 - p("c", "ab") x
                                   p("cb", "a") - "cba"

                 ^-- 1st for loop  ^- 2nd for      ^- 3rd one prints

这篇关于有人能解释一下这个代码吗？排列码的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！