Revision: 57210
Initial Code
Initial URL
Initial Description
Initial Title
Initial Tags
Initial Language
at May 22, 2012 02:54 by edwarddr
Initial Code
import java.util.ArrayList;
class SubsetGenerator
{
public SubsetGenerator()
{
}
// starting index assumed to be 0
public void generate(char[] input, int index, ArrayList<String> holder)
{
if (index < 0)
return;
if (index >= input.length)
{
if (holder != null)
{
printOut(holder);
}
return;
}
ArrayList<String> branchOut = (ArrayList<String>) holder.clone();
branchOut.add(String.valueOf(input[index]));
generate(input, index+1, holder);
generate(input, index+1, branchOut);
}
private void printOut(ArrayList<String> holder)
{
if (holder.size() == 0)
{
System.out.println("This subset contains: Empty Set!");
return;
}
System.out.print("This subset contains: ");
for (int i = 0; i < holder.size(); i++)
{
System.out.print(holder.get(i) + " ");
}
System.out.println();
}
public static void main(String args[])
{
char[] sample = {'a','b','c','d'};
SubsetGenerator tester = new SubsetGenerator();
tester.generate(sample, 0, new ArrayList<String>());
}
}
Initial URL
Initial Description
A short java sample of generating all the possible subset given a list.
Initial Title
SubsetGenerator
Initial Tags
Initial Language
Java