java - 固定序列置换

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

我有一个字符串“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。

最佳答案

生成所有组合的一种方法是依赖递归方法，只要您没有可以使用 String 构建的预期大小的 StringBuilder ，该方法就会调用自身。递归性允许隐式执行动态数量的嵌套循环，这似乎是您当前的问题。

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]

关于java - 固定序列置换，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/41858454/

abc

java - 固定序列置换