Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Aufgabe 1 - Wissensfragen
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
pruefungen:bachelor:aud:loesungws13 [15.03.2018 14:40] – Evren | pruefungen:bachelor:aud:loesungws13 [04.04.2019 11:16] – Nico Hambauer | ||
---|---|---|---|
Zeile 90: | Zeile 90: | ||
} | } | ||
} | } | ||
+ | // | ||
+ | //sollte der String in einem anderen Bucket landen? Bedeutet erstere Implementierung reicht fuer diese Implementierung voellig aus! | ||
+ | //Auserdem wuerde der platz auch kaum reichen auf der Angabe fuer eine Implementierung mit dieser Fehlerbeachtung | ||
</ | </ | ||
Zeile 167: | Zeile 170: | ||
for (int i = 0; i < s.length(); i++) { | for (int i = 0; i < s.length(); i++) { | ||
- | | + | |
- | curr.children[s.charAt(i) - ' | + | |
+ | if (curr.children[charIndex] == null) { | ||
+ | curr.children[charIndex] = new Trie(); | ||
} | } | ||
- | curr = curr.children[s.charAt(i) - ' | + | curr = curr.children[charIndex]; |
} | } | ||
curr.myString = s; | curr.myString = s; | ||
Zeile 182: | Zeile 187: | ||
<code java> | <code java> | ||
- | void printSorted(){ | + | void printSorted() { |
- | | + | Trie curr = this; |
- | System.out.println(myString); | + | |
- | | + | |
- | | + | System.out.println(curr.myString); |
- | if(children[i] != null) { | + | } |
- | | + | |
- | } | + | |
- | | + | if (curr.children[i] != null) { |
+ | curr.children[i].printSorted(); | ||
+ | } | ||
+ | } | ||
} | } | ||
</ | </ |