我想知道是否有人可以给我一些关于我的排列需要什么的提示。
我有一个字符串“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.
最佳答案
生成所有组合的一种方法是依赖递归方法,只要您没有可以用 字符串生成器
。递归性允许隐式执行动态数量的嵌套循环,这似乎是您当前的问题。
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/