[Pierwiastek_z_Czech]

#java #programowanie #naukaprogramowania #pierwiastekzjava

Generator kombinacji:
Próbuję napisać klasę i w niej metodę, która:
-zwraca String
-z każdym wywołaniem metody zwraca inny String, który różni się od poprzedniego tym, że ostatnia litera jest inkrementowana (powiedzmy, że zakres jest od 'a' do 'z')
-na początku zwraca String długości 1, gdy ostatnia litera jest 'z' to ustawiam ją znów na 'a' i zwiększam długość Stringa o 1 i robię analogicznie z dwoma literami itd.
-ogólny zamysł jest taki, żeby metoda była w stanie zwrócić wszystkie kombinacje danego długości mniejszej lub równej od podanej w argumencie na danym alfabecie.
Przyjmując zakres alfabetu nie a-z ale dla uproszczenia a-c, metoda ta przykładowo dla argumentu 3 zwracałaby w kolejnych wywołaniach następujące Stringi:
a, b, c, aa, ab, ac, ba, bb, bc, ca, cb, cc, aaa, aab, aac, aba, abb, abc, aca, acb, acc, baa... itd. aż do ccc

Prosiłbym o pomoc i jakieś wskazówki jak do tego mógłbym się zabrać. Zadanie oczywiście byłoby łatwiejsze, gdyby metoda miała zwracać Stringi tylko określonej długości, wtedy możnaby użyć char[], ale tutaj wydaje mi się to bardziej skomplikowane.
Domyślam się, że trzebaby użyć tutaj klasy StringBuilder która pozwoliłaby mi modyfikować podane wyrazy, bo String na to nie pozwala i tworzyłby kolejno mnóstwo obiektów różniących się literą.

[Hilarious]

@Pierwiastek_z_Czech: nie wiem jak java, ale w cpp mozna by to sprobowac zrobic na referencji/wskaznikach

[fnord23]

@Pierwiastek_z_Czech: Nie musisz nic modyfikować.

string = (string.charAt(0) + 1) + string.substring(1);

[Pierwiastek_z_Czech]

Jakby kogoś interesowało, to w sumie chyba znalazłem odpowiedź tutaj

[EstradaOrNada]

@Pierwiastek_z_Czech: a czym to się niby różni tak na dobrą sprawę od liczb szesnastkowych? To taki system dwudziestoszóstkowy, który nie posiada cyfr 0-9

[d.....i]

@Pierwiastek_z_Czech: Aż sobie spróbuję to zrobić po powrocie z #pracbaza.

Na razie na podstawie przemyśleń i internetów: coś co wygeneruje Ci listę stringów zawierającą tyle liter alfabetu ile mu podasz.

public static List uptoChar(int i) {
char literka = 'a';
List listaLiterek = new LinkedList();
for (int j = 0; j < i; j++) {
listaLiterek.add(String.valueOf(literka));
if (listaLiterek.size() == i) {
break;
}
literka++;
}
return listaLiterek;
}

[d.....i]

@Pierwiastek_z_Czech: Nie zauważyłem że masz już odpowiedź ;) Poza tym to co naklepałem chyba średnio by się przydało.

[d.....i]

@Pierwiastek_z_Czech: I oczywiście spierdzieliłem.

public static List uptoChar(int i) {
char literka = 'a';
List listaLiterek = new LinkedList();
for (int j = 0; j < i; j++) {
listaLiterek.add(String.valueOf(literka));
literka++;
}
return listaLiterek;
}

[lol_nope]

@Pierwiastek_z_Czech: Tak sobie z nudów to napisałem:
http://pastebin.com/eVgFgxLt
i przykład użycia:
http://pastebin.com/ch0a7RYZ
Dodatkowy ficzer jest taki, że jak doleci do końca sekwencji to zaczyna od początku