iframe-proxy | Sunbelt Computer Software

History

95 lines (83 loc) · 1.56 KB

Raw

* <!--

* This program is distributed under

* the terms of the MIT license.

* Please see the LICENSE file for details.

* -->

* Implement a routine that prints all possible combinations of a string,

* starting from 1 character length to the length of the string.

/*____________________________________________________________________________*/

/**

* @function {public static} combine

* Prints all possible combinations of a given `String`.

* @param {String} str - the `String` to combine.

function combine(str) {

var length = str.length;

var input = str.split('');

var output = [];

doCombine(input, output, length, 0, 0);

}

/**

* @function {public static} doCombine

* Recursively combines the given input.

* @param {Array} input - the input `String`

* @param {Array} output - the output buffer.

* @param {Integer} length - the length of the `String`.

* @param {Integer} level - recursion depth

* @param {Integer} start - starting index

function doCombine(input, output, length, level, start) {

var i = 0;

for (var i = start; i < length; i++) {

output.push(input[i]);

console.log(output.join(''));

if (i < length - 1) {

doCombine(input, output, length, level+1, i+1);

}

output.length = output.length - 1;

}

/*____________________________________________________________________________*/

combine('SF_CA');

Output: ($ /usr/bin/node 008.js)

SF_

SF_C

SF_CA

SF_A

SFC

SFCA

SFA

S_C

S_CA

S_A

SCA

F_C

F_CA

F_A

FCA

_CA

Sunbelt Computer Software

PL/B Language Development and Support

Navigation Menu

Sunbelt Computer Software

PL/B Language Development and Support

FilesExpand file tree

008.js

Latest commit

History

008.js

File metadata and controls