Coldfusion String return combinations

Dev Shed Forums Sponsor:

March 8th, 2011, 10:15 PM

Samuelg78

Registered User

Join Date: Sep 2010

Posts: 13

Time spent in forums: 41 m 41 sec
Reputation Power: 0

Coldfusion String return combinations

I will like to return a table/list of rows consist of all possible combination of a string. For example string "01-02-03-04":

1. 01 - 02 - 03 - 04
2. 02 - 03 - 04
3. 01 - 03 - 04
4. 01 - 02 - 04
5. 01 - 02 - 03
6. 01 - 02
7. 01 - 03
8. 01 - 04
9. 02 - 03
10. 02 - 04
11. 03 - 04

Any help will be much appreciated. Thks in advance.

March 8th, 2011, 11:41 PM

kiteless

Moderator

Join Date: Jun 2002

Location: Raleigh, NC

Posts: 5,091

Time spent in forums: 2 Weeks 5 Days 2 h 53 m 27 sec
Reputation Power: 966

I did it like this:

Code:

<cfscript>
delimiter = "-";
results = [];
values = "01-02-03-04";
valueArray = ListToArray( values, delimiter );

for( i=1; i <= ArrayLen( valueArray ); i++ )
{
	currentValue = valueArray[i];
	ArrayAppend( results, currentValue );
	
	for( j=1; j <= ArrayLen( valueArray ); j++ )
	{
		if( valueArray[i] != valueArray[j] )
		{
			currentValue = currentValue & delimiter & valueArray[j];
			ArrayAppend( results, currentValue );
		}	
	}
}

WriteDump( results );
</cfscript>

Which dumps the array of all of the permutations:

Code:

array
1	 01
2	 01-02
3	 01-02-03
4	 01-02-03-04
5	 02
6	 02-01
7	 02-01-03
8	 02-01-03-04
9	 03
10	 03-01
11	 03-01-02
12	 03-01-02-04
13	 04
14	 04-01
15	 04-01-02
16	 04-01-02-03

__________________
How to Ask Questions the Smart Way | Inversion of Control

Last edited by kiteless : March 8th, 2011 at 11:45 PM.

March 8th, 2011, 11:51 PM

Samuelg78

Registered User

Join Date: Sep 2010

Posts: 13

Time spent in forums: 41 m 41 sec
Reputation Power: 0

Your result is different from mine. Pls take note that
"01-02-03-04" is the same as "02-01-03-04" which is redundant.

1 01
2 01-02
3 01-02-03
4 01-02-03-04
5 02
6 02-01
7 02-01-03
8 02-01-03-04
9 03
10 03-01
11 03-01-02
12 03-01-02-04
13 04
14 04-01
15 04-01-02
16 04-01-02-03

March 9th, 2011, 08:29 AM

kiteless

Moderator

Join Date: Jun 2002

Location: Raleigh, NC

Posts: 5,091

Time spent in forums: 2 Weeks 5 Days 2 h 53 m 27 sec
Reputation Power: 966

Er, you said you wanted all possible combinations of a string. "01-02-03-04" is NOT the same as "02-01-03-04". That's like saying "ABCD" is the same as "BACD". Which clearly it is not.

If what I showed isn't exactly what you want, feel free to modify it to suit your purposes.