class Combo { public static void main ( String args[] ) { char[] combos = new char[args[0].length()]; findCombos ( args[0], new String(combos), 0 ); } private static void findCombos( String str, String combos, int index ) { char[] comboChars = combos.toCharArray(); if ( index == str.length()) { System.out.println( new String(comboChars) ); return; } for ( int i = 0; i < str.length(); i++ ) { char[] strChars = str.toCharArray(); comboChars[index] = strChars[i]; index++; findCombos(str, new String(comboChars), index); index--; } } }Here it is on github: https://github.com/asharif/StringCombo
Wednesday, July 18, 2012
String Combination Algorithm
Just needed to brush up some old but important algorithms so I thought I'd post them here and on github for my own future reference and anyone elses. This example I did in Java:
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment