生成一定长度的所有排列

Question

假设我们有一个字母“ abcdefghiklimnop”。如何以有效的方式递归地生成排列在FIVE组中的此字母重复的排列？

我几天来一直在为此苦苦挣扎。任何反馈将有所帮助。

本质上，这与以下操作相同：生成给定字符串的所有排列

但是，我只希望整个字符串的长度为5。我还无法弄清楚这一点。

因此，对于“
abcdefghiklimnop”的所有长度为5的所有子串，请查找子串的排列。例如，如果子字符串是abcdef，则需要该字符串的所有排列；如果子字符串是defli，则需要该子字符串的所有排列。下面的代码为我提供了字符串的所有排列，但是我想使用它来查找字符串大小为5的所有子字符串的所有排列。

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

Answer 1

为了递归地从字符串中选择五个字符，请遵循以下简单算法：

• 到目前为止，您的方法应该已经填充了一部分，并且在五个字符的排列中需要字符的第一个位置
• 如果需要角色的第一个位置高于5，则说明您已经完成；打印到目前为止的组合，然后返回
• 否则，将每个字符放入排列中的当前位置，然后进行递归调用

这在Java中要短得多：

private static void permutation(char[] perm, int pos, String str) {
    if (pos == perm.length) {
        System.out.println(new String(perm));
    } else {
        for (int i = 0 ; i < str.length() ; i++) {
            perm[pos] = str.charAt(i);
            permutation(perm, pos+1, str);
        }
    }
}

调用者通过更改以下元素的数量来控制所需的排列长度perm：

char[] perm = new char[5];
permutation(perm, 0, "abcdefghiklimnop");

演示