Print combinations of strings from List of List of Strings.
Example input: [[abc, def], [ghi, jkl, mno], [pqr]]
Example output:
Example input: [[abc, def], [ghi, jkl, mno], [pqr]]
Example output:
abc ghi pqr abc jkl pqr abc mno pqr def ghi pqr def jkl pqr def mno pqr
Java Program
import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.List; public class Combinations { public static void main(String[] args) { int num = 0; ArrayList<List<String>> input = new ArrayList<List<String>>(); input.add(Arrays.asList("abc","def")); input.add(Arrays.asList("ghi","jkl","mno")); input.add(Arrays.asList("pqr")); ArrayList<String> output = new ArrayList<String>(); combine(num, input, output); } public static void combine(int num, ArrayList<List<String>> input, ArrayList<String> output) { if(num == input.size()) { for(String string : output) { System.out.print(string + " "); } System.out.println(); } else { List<String> current = input.get(num); for(String string : current) { output.add(string); combine(num + 1, input, output); output.remove(num); } } } }
No comments:
Post a Comment