计算前面字符很重要的字符串的排列

Question

我有一个初始字符串： BBBCCC.

B is +1 和 C is -1 在哪里

规则：如果B's and C's前面的累积值会导致负数，则不能放置C。

例如，BCCBBC 无法工作，因为我们有 +1 - 1 (0) -1 (-1) +1 (0) +1 (1) -1 (0)，因为它在累积期间会导致负数。

这意味着接受的排列如下：

BBBCCC BBCBCC BBCCBC BCBBCC BCBCBC

我对代码有一些想法，但不确定使用给定的N 初始Bs 计算字符串是什么好方法。

我正在尝试在 Java 中实现它。

到目前为止我所拥有的：

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

public class Main {

    private static ArrayList<String> pathPermutations = new ArrayList<String>();

    public static void main(String[] args) {
        int numToEnter;
        Scanner myScanner = new Scanner(System.in);
        System.out.println("Enter a node: ");
        numToEnter = myScanner.nextInt();
        calculatePermutations(numToEnter);
    }


    public static void calculatePermutations(int nodeNum){
        pathPermutations.clear();
        pathPermutations.add(constructInitialPath(nodeNum));

        System.out.println(pathPermutations.get(0));
    }
    public static String constructInitialPath(int nodeNum){
        String pathString = "";
        for(int i = 0; i<nodeNum*2;i++){
            if(i<nodeNum){
                pathString+="B";
            }else{
                pathString+="C";
            }
        }
        return pathString;
    }

    public void populatePermutations(String s){
        int length = s.length()/2;
        int accumulator = 0;
        int nodeIntercepts = 0;
        String newPermutation = "";
        for(int i = 0; i<length*2;i++){
            if(i==0){
                newPermutation+="B";
                accumulator++;
            }else if(i>0 && accumulator>){

            }
        }


    }
}

如何操纵populatePermutations 方法以获取BBBCCC 的初始字符串（或N 个任意数量的B/C 排序）并根据我之前所述的规则递归计算子字符串。

例如：

第 1 步。BBBCCC 第二步。BBCBCC等。

Answer 1

你需要一个递归方法。该方法将到目前为止构建的字符串、迄今为止的字母总和以及目标长度作为参数。

• 如果达到目标长度，打印结果并返回。
• 附加一个 +1 字母，然后调用它自己。
• 如果允许，附加一个 -1 字母，然后调用自身。

---

或者不是目标长度，而是要附加的 +1 和 -1 字母的数量。