Συνδυασμοί - Java

[Re4cTiV3]

καλησπέρα.. θέλω να βρω όλους τους συνδυασμούς απο ένα arraylist που περιέχει ένα arraylist απο Strings..

 

Έχω γράψει αρκετές φορές και σβήσει χωρίς κάποιο ιδιαίτερο αποτέλεσμα..

 

Δεν μπορώ να ξέρω πόσα arrayList θα φτιαχτούν..

 

ας πουμε έχουμε

ArrayList<String> a = new ArrayList<String>();
a.add("aaaa");
a.add("AAAA");

ArrayList<String> b = new ArrayList<String>();
b.add("bbbb");
b.add("BBB");
b.add("bBb");

ArrayList<String> c = new ArrayList<String>();
c.add("cccc");
c.add("CcCc");

ArrayList<ArrayList<String>> phrases = new ArrayList<ArrayList<String>>();
phrases.add(a;
phrases.add(;
phrases.add(c);

το output που πρέπει να βγαίνει από την συνάρτηση θα πρέπει να είναι

 

aaaa bbbb cccc

aaaa bbbb CcCc

aaaa BBB cccc

aaaa BBB CcCc

aaaa bBb cccc

aaaa bBb CcCc

.

.

.

AAAA bBb cccc

AAAA bBb CcCc

 

θέλει αναδρομή;

[παπι]

Αν σου πω να βρεις ολους τους συνδυασμους απο το 0 0 0 εως το 9 9 9, θα καταφερεις να το κανεις;

[Re4cTiV3]

OK το έλυσα

		ArrayList<String> result = phrases.remove(0);
		
		while(!phrases.isEmpty()) {		
			ArrayList<String> tempResults = new ArrayList<String>();
			ArrayList<String> tempList = phrases.remove(0);

			for(String s : result) {
				for(String s2 : tempList) {
					tempResults.add(s + " " + s2);
				}
			}
			
			result.clear();
			result.addAll(tempResults);

		}
		
		for(String s : result) {
			System.out.println(s);
		}