java - 固定序列排列

Question

我想知道是否有人可以给我一些关于我的排列需要什么的提示。

我有一个字符串“ABC”。我想保留“ABC”的顺序，但在其周围插入其他字符的各种变体。例如字符“X”。

举个例子:

给定“ABC”和大小n = 5 , 生产 List<string>每个尺寸 n , 保守序列遍及整个

A B C X X
A X B C X
A X B X C
A X X B C 
X A B C X
X A B X C
X A X B C
X X A B C

因此插入 n=2很简单。我想将其扩展到任何 n .....

"ABC"和 n=8

A B C X X X X X

...

X X A X B X C X

...

X X X X X A B C

所以，这段代码给出了两个 X 问题的“X”的索引....

int n = 5;
for (int i=0; i<n; i++ ){
    for (int j=i+1; j<n; j++ ) {
        System.out.println(i + "- " +j);
    }
}

那么如何扩展它，以便给定任何 n , 如果会产生 n基于输出，而不是与 i 相关联的输出和 j ……？不需要答案，只是提示如何扩展它。我不知道会有多少个 X，也不知道输入的字符串的长度 - 直到用户给出这些。

非常感谢，NDG.

Answer 1

生成所有组合的一种方法是依赖递归方法，只要您没有可以用 字符串生成器。递归性允许隐式执行动态数量的嵌套循环，这似乎是您当前的问题。

public static void main(String[] args) {
    // Permutes to get all possible Strings of size 5
    System.out.println(permute(5));
}

public static List<String> permute(int n) {
    List<String> result = new ArrayList<>();
    // Initialize the SringBuilder with ABC and the target size
    permute(n, result, 0, new StringBuilder(n).append("ABC"));
    return result;
}

public static void permute(int n, List<String> result, int start, StringBuilder builder) {
    if (builder.length() == n) {
        // The String is complete so we add it to the combination list
        result.add(builder.toString());
        return;
    }
    // Iterate from start to the length (included) of StringBuilder
    for (int j = start; j <= builder.length(); j++) {
        // Insert X at the position j
        builder.insert(j, 'X');
        // Continue adding X but starting from next index
        permute(n, result, j + 1, builder);
        // Remove X at the position j
        builder.deleteCharAt(j);
    }
}

输出:

[XXABC, XAXBC, XABXC, XABCX, AXXBC, AXBXC, AXBCX, ABXXC, ABXCX, ABCXX]