字符串permutaion

Question

我找到了以下Java代码。它计算字符串的所有排列。但是，我无法理解它在置换方法的for循环中的作用。更具体地说，我无法理解rem字符串和递归调用的目的。

对此有什么想法吗？

感谢。

void permutaion(String str){
    permutaion(str,"");
}

void permutaion(String str, String prefix){
    if(str.length() == 0){
        System.out.println(prefix);
    } else{
        for(int i=0; i < str.length(); i++){
            String rem = str.substring(0,i) + str.substring(i+1);
            permutaion(rem, prefix + str.charAt(i));
        }
    }
}

Answer 1

你应该在纸上手工运行这个代码，看看它的魔力并理解它:) permutation函数的递归用于置换输入字符串，而for循环用于所有可能的情况。 prefix是递归完成时输入字符串的排列。

Answer 2

基本思路是：获取给定 N 字符串的排列：

1. 取出原始字符串的第一个字母，并将其余 N 的所有排列附加到其中 - 1个字符;
2. 取原始字符串的前两个字母，并将剩余 N 的所有排列附加到其中 - 2个字符;
3. 取原始字符串的前三个字母，并将剩余 N 的所有排列附加到其中--3个字符...