문자열이 주어지면 각 하위 문자열에 N 개 이하이지만 M 개 문자보다 작지 않은 모든 가능한 하위 문자열 배열을 생성하는 방법은 무엇입니까?

이것은 두 값 과 사이의 부분으로 제한된 정수 구성 을 생성하는 것으로 효과적으로 귀결됩니다 . 이러한 구성을 재귀 적으로 생성하는 것은 간단한 문제입니다.MN

또한 예에서 "aabcde", M=1, N=3"배열 길이가 모두 길이보다 작거나 같음을 확인 4했으므로 각 구성의 부품 수를 제한하는 선택적 매개 변수도 포함했습니다.

function* restrictedCompositions(n, a, b, k = n) {
    if (!(0 < a && a <= b && b <= n && 0 < k && k <= n)) {
        throw "invalid arguments";
    }

    let C = [];

    function* recGen(m, r) {
        if (m == 0) {
            yield C; // client must copy if they wish to store value for later
        }
        else {
            let y = Math.min(b, m);
            let x = Math.max(a, m - y*(r - 1));

            for (let v = x; v <= y; v++) {
                C.push(v);
                yield* recGen(m - v, r - 1);
                C.pop();
            }
        }   
    }

    yield* recGen(n, k);
}

function* generateChoppedStrings(str, M, N, K = str.length) {
    for (let composition of restrictedCompositions(str.length, M, N, K)) {
        let chopped = [];
        let i = 0;

        for (let part of composition) {
            let j = i + part;
            chopped.push(str.slice(i, j));
            i = j;
        }

        yield chopped;
    }
}

function chopString(str, M, N, K = str.length) {
    for (let chopped of generateChoppedStrings(str, M, N, K)) {
        console.log(chopped);
    }
}

chopString("aabcde", 1, 3, 4);

산출:

["a", "a", "b", "cde"]
["a", "a", "bc", "de"]
["a", "a", "bcd", "e"]
["a", "ab", "c", "de"]
["a", "ab", "cd", "e"]
["a", "ab", "cde"]
["a", "abc", "d", "e"]
["a", "abc", "de"]
["aa", "b", "c", "de"]
["aa", "b", "cd", "e"]
["aa", "b", "cde"]
["aa", "bc", "d", "e"]
["aa", "bc", "de"]
["aa", "bcd", "e"]
["aab", "c", "d", "e"]
["aab", "c", "de"]
["aab", "cd", "e"]
["aab", "cde"]