Question

190

get all combinations for a string

rated 0 times [ 192] [ 2] / answers: 1 / hits: 31131 / 12 Years ago, tue, august 21, 2012, 12:00:00

I'm trying to create a function in JavaScript that given a string will return an array of all possible combinations of the letters with each used at most once, starting with the shortest. e.g for the string ABC it would return:

A

B

C

AB

AC

ABC

I could use loops like so:

for(i=0; i<string.length; i++) {

   //add string[i]

}

for(i=0; i<string.length; i++) {

    for(a=i; a<string.length; a++) {

            //add string[i]+string[a]

    }

}

for(i=0; i<string.length; i++) {

    for(a=i; a<string.length; a++) {

        for(b=a; b<string.length; b++) {

            //add string[i]+string[a]+string[b]

        }

    }

}

But I don't know the length of the string, so wouldn't know how many loops to use.

Any ideas?

Edit: I'm not asking for permutations, abc and acb shouldn't both be returned. Also the shortest being first in the array is important.

This is not homework. It's for a program to solve a 'lights-out' type game.

Answers

Only authorized users can answer the question. Please sign in first, or register a free account.

jonrened

Add To Favorites

Follow

Total Points: 627

Total Questions: 114

Total Answers: 99

Location: Zimbabwe

Member since Thu, Jul 21, 2022

2 Years ago

jonrened questions

1 Jest Received: serializes to the same string

Mon, Nov 2, 20, 00:00, 4 Years ago

1 Keeping placeholder on react-select

Tue, May 19, 20, 00:00, 4 Years ago

1 How to show the first item by default in a dynamic Antd form?

Sat, May 16, 20, 00:00, 4 Years ago

1 querySelectorAll to include self

Tue, Jan 21, 20, 00:00, 4 Years ago

1 Compare two nested array and objects for find difference

Thu, Nov 7, 19, 00:00, 5 Years ago

View All

answered 12 Years ago ronniem · Accepted Answer

This is what I ended up using.

var combinations = function (string)

{

    var result = [];



    var loop = function (start,depth,prefix)

    {

        for(var i=start; i<string.length; i++)

        {

            var next = prefix+string[i];

            if (depth > 0)

                loop(i+1,depth-1,next);

            else

                result.push(next);

        }

    }



    for(var i=0; i<string.length; i++)

    {

        loop(0,i,'');

    }



    return result;

}