替换 Java 中的字符串以获得所有变体

Question

美好的一天，

我正在尝试获取某个字符串的所有变体的打印输出。例如，我们有这个输入：AB0C0。第 3 和第 5 处的 0 应视为变量。变量字符是 1、2、3，放在 0 的位置。这意味着，这些将是此输入的所有可能变体：

AB1C1
AB2C1
AB3C1
AB1C2
AB1C3
AB2C2
AB2C3
AB3C2
AB3C3

这只是一个例子。在 5 个字符的长字符串中放置 1 到 5 个变量。我面临的问题是，无论输入中有多少变量，无论它们位于何处，它都应该生成所有变化。

Scanner scanner = new Scanner (System.in);
System.out.println("Enter the key consisting of 5 characters:");
String input = scanner.next();
String strOutput1 = input.replaceFirst("0","1");
String strOutput1A = input.replace("0","1");
String strOutput2 = input.replaceFirst("0","2");
String strOutput3 = input.replaceFirst("0","3");
String strOutput4 = input.replaceFirst("0","4");
String strOutput5 = input.replaceFirst("0","5");
System.out.println(strOutput1.toUpperCase());
System.out.println(strOutput1A.toUpperCase());
System.out.println(strOutput2.toUpperCase());
System.out.println(strOutput3.toUpperCase());
System.out.println(strOutput4.toUpperCase());
System.out.println(strOutput5.toUpperCase());

热烈欢迎任何建议。

Answer 1

这个怎么样：

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

public static void main(String[] args) throws Exception {
    Scanner scanner = new Scanner(System.in);
    System.out.println("Enter the key consisting of 5 characters:");
    String input = scanner.next();

    //find positions of '0' in input
    List<Integer> varPositions = findVarPositions(input);

    //create permutations
    List<String> permutations = new ArrayList<>();
    permutations.add(input);//AB0C0
    for (int position : varPositions) {
        permutations = permutateAtPosition(permutations, position);
    }

    //print permutations
    for (String permutation : permutations) {
        System.out.println(permutation.toUpperCase());
    }
}

private static List<Integer> findVarPositions(String input) {
    List<Integer> varPositions = new ArrayList<>();
    int lastVarPosition = -1;
    while ((lastVarPosition = input.indexOf('0', lastVarPosition + 1)) != -1) {
        varPositions.add(lastVarPosition);
    }
    return varPositions;
}

private static List<String> permutateAtPosition(List<String> partialyPermutated, int position) {
    List<String> result = new ArrayList<>();
    char[] replacements = {'1', '2', '3', '4', '5'};
    for (String item : partialyPermutated) {
        for (int i = 0; i < replacements.length; i++) {
            String output = replaceCharAt(item, position, replacements[i]);
            result.add(output);
        }
    }
    return result;
}

private static String replaceCharAt(String input, int position, char replacement) {
    //converting to char array, because there's no method like
    //String.replaceAtPosition(position, char)
    char[] charArray = input.toCharArray();
    charArray[position] = replacement;
    return new String(charArray);
}

}

变量个数不固定。

想法是提取“0”的位置，然后调用方法 permutateAtPosition，该方法采用部分排列的列表并将其再排列一个级别。

对于 "a0b0c0" 和值 1-2，它将是 ['a0b0c0']，然后是 ['a1b0c0'，'a2b0c0']，然后是 ['a1b1c0' ,'a1b2c0','a2b1c0','a2b2c0'],最后是['a1b1c1','a1b1c2','a1b2c1','a1b2c2','a2b1c1','a2b1c2','a2b2c1''a2b2c2'].

此解决方案将所有内容都保存在内存中，因此在一般情况下（无限输入字符串）使用深度优先会更明智。

Answer 2

我为您准备了另一个解决方案。第一步，获取变量数量：

int variableCount = 0;
for (int i = 0; i < 5; i++) {
    if (input.charAt(i) == '0') {
        variableCount++;
    }
}

然后计算我们期望的结果数量：

int countMax = (int)Math.pow(4,variableCount);

最后，以4为底数向上计数。用0填充数字并替换原始输入的0：

for (int i = 0; i < countMax; i++) {
    String paddedNumbers = format("%" + variableCount + "s",Integer.toString(i, 4)).replace(" ", "0");
    int replacedCount = 0;
    char[] outputChars = input.toCharArray();
    for (int j = 0; j < 5; j++) {
        if (input.charAt(j) == '0') {
            outputChars[j] = paddedNumbers.charAt(replacedCount);
            replacedCount++;
        }
    }
    System.out.println(outputChars);
}

替换 Java 中的字符串以获得所有变体

Replacing String in Java to get all variations

java

string

replace

variations