Exam Java Grundlagen - Strings

Gegeben

Gegeben ist der folgende String:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59

String endOfTheWorld =
    "That's great, it starts with an earthquake " +
    "Birds and snakes, and aeroplanes " +
    "And Lenny Bruce is not afraid " +
    "Eye of a hurricane, listen to yourself churn " +
    "World serves its own needs " +
    "Don't mis-serve your own needs " +
    "Speed it up a notch, speed, grunt, no, strength " +
    "The ladder starts to clatter " +
    "With a fear of height, down, height " +
    "Wire in a fire, represent the seven games " +
    "And a government for hire and a combat site " +
    "Left her, wasn't coming in a hurry " +
    "With the Furies breathing down your neck " +
    "Team by team, reporters baffled, trumped, tethered, cropped " +
    "Look at that low plane, fine, then " +
    "Uh oh, overflow, population, common group " +
    "But it'll do, save yourself, serve yourself " +
    "World serves its own needs, listen to your heart bleed " +
    "Tell me with the Rapture and the reverent in the right, right " +
    "You vitriolic, patriotic, slam fight, bright light " +
    "Feeling pretty psyched " +
    "It's the end of the world as we know it " +
    "It's the end of the world as we know it " +
    "It's the end of the world as we know it and I feel fine " +
    "Six o'clock, T.V. hour, don't get caught in foreign tower " +
    "Slash and burn, return, listen to yourself churn " +
    "Lock him in uniform, book burning, bloodletting " +
    "Every motive escalate, automotive incinerate " +
    "Light a candle, light a motive, step down, step down " +
    "Watch your heel crush, crush, uh oh " +
    "This means no fear, cavalier, renegade and steering clear " +
    "A tournament, a tournament, a tournament of lies " +
    "Offer me solutions, offer me alternatives and I decline " +
    "It's the end of the world as we know it (I had some time alone) " +
    "It's the end of the world as we know it (I had some time alone) " +
    "It's the end of the world as we know it and I feel fine (time I had some time alone) " +
    "I feel fine (I feel fine) " +
    "It's the end of the world as we know it (time I had some time alone) " +
    "It's the end of the world as we know it (time I had some time alone) " +
    "It's the end of the world as we know it and I feel fine (time I had some time alone) " +
    "The other night I drifted nice continental drift divide " +
    "Mountains sit in a line, Leonard Bernstein " +
    "Leonid Brezhnev, Lenny Bruce and Lester Bangs " +
    "Birthday party, cheesecake, jellybean, boom " +
    "You symbiotic, patriotic, slam but neck, right, right " +
    "It's the end of the world as we know it (time I had some time alone) " +
    "It's the end of the world as we know it (time I had some time alone) " +
    "It's the end of the world as we know it and I feel fine (time I had some time alone) " +
    "It's the end of the world as we know it " +
    "It's the end of the world as we know it " +
    "It's the end of the world as we know it and I feel fine (time I had some time alone) " +
    "It's the end of the world as we know it (time I had some time alone) " +
    "It's the end of the world as we know it (time I had some time alone) " +
    "It's the end of the world as we know it and I feel fine (time I had some time alone) " +
    "It's the end of the world as we know it (time I had some time alone) " +
    "It's the end of the world as we know it (time I had some time alone) " +
    "It's the end of the world as we know it and I feel fine (time I had some time alone)";
    // Copyright R.E.M.

Rahmenbedingungen

• Erstelle deine Methoden in einem geeigneten Package (alleine oder mit anderen thematisch passenden Methoden).
• Der Text muss per Parameter an die Methode übergeben werden (direkt oder vorkonvertiert falls sinnvoll).
• Der Text darf nicht verändert werden.
• Als Wort gelten alle zusammenhängenden sichtbaren Zeichen, getrennt durch White-Spaces (Leerzeichen, Tabulator, Zeilenumbruch, …)
• Die Methode muss auch mit anderen Strings funktionieren bis zu einer Länge von 1'000'000 Zeichen, aber auch mit leerem oder Null-String String.

Aufgabe 1

Schreibe eine Methode, welche die Anzahl der Wörter zählt, die mindestens zweimal im Text vorkommen. Entferne zu diesem Zweck zuerst die Sonderzeichen. Die Methode liefert die Anzahl dieser Wörter zurück.

Rufe die Methode aus deinem main() auf und gib das Resultat auf der Konsole aus:
Anzahl Worte, welche mehrmals im Text vorkommen: ...

Aufgabe 2

Schreibe eine Methode, welche die Wörter aus dem obigen Text alphabetisch sortiert. Entferne zu diesem Zweck zuerst die Sonderzeichen. Die Methode liefert ein Array mit den sortierten Wörtern zurück.

Die Verwendung von Arrays.sort() und Collections.sort() ist nicht erlaubt.

Du kannst allerdings String.compareTo verwenden. Sieh dir zudem diese Visualisierung zu Bubble Sort an. Neben Bubble Sort gibt es noch weitere Sortieralgorithmen, die du anwenden kannst.

Rufe die Methode aus deinem main() auf und gib das erhaltene Array auf der Konsole aus:
Wörter im Text alphabetisch sortiert: x, x, xy, xz, yx, yy, yz, z, zx, zy, zz, ...

Aufgabe 3

Schreibe eine Methode, welche die durchschnittliche Wortlänge berechnet. Entferne zu diesem Zweck zuerst die Sonderzeichen. Die Methode liefert die durchschnittliche Wortlänge als Gleitkommazahl zurück.

Rufe die Methode aus deinem main() auf und gib das Resultat auf der Konsole aus:
Die durchschnittliche Wortlänge ist: ...

Aufgabe 4

Schreibe eine Methode, welche die Wörter aus dem Text nach ihrer Länge sortiert. Kurze Wörter kommen dabei zuerst. Entferne zu diesem Zweck zuerst die Sonderzeichen. Die Methode liefert ein Array mit den sortierten Wörtern zurück.

Rufe die Methode aus deinem main() auf und gib das erhaltene Array auf der Konsole aus:
Wörter im Text der Länge nach sortiert: z, x, z, xy, xy, xx, zxx, xxx, xzz, zxx, ...

Aufgabe 5

Schreibe eine Methode, welche das Wort zurückliefert, das im Text oben am häufigsten vorkommt. Entferne zu diesem Zweck zuerst die Sonderzeichen. Die Methode liefert das gesuchte Wort zurück.

Abgrenzung: Falls mehrere Worte gleich häufig vorkommen soll alphabetisch soritert das erste Wort zurückgegeben werden.

Rufe die Methode aus deinem main() auf und gib das Resultat auf der Konsole aus:
Das häufigste Wort im Text ist: ...

Aufgabe 6

Schreibe eine Methode, welche das Vorkommen der einzelnen Buchstaben des Textes mithilfe eines zweidimensionalen Arrays von Strings tabellarisch darstellt. In der ersten Reihe sollen alle einzigartigen im Text vorhandenen Buchstaben stehen. Diese sollen in alphabetischer Reihenfolge sortiert sein. Sonderzeichen sollen auch aufgelistet werden. Stellvertretend für ein Aufkommen soll der Index (Position im Text) unter dem entsprechenden Zeichen aufgelistet werden. Sämtliche Buchstaben sollen immer nur als kleingeschriebene Buchstaben behandelt werden.

Beispiel:

String text = “Hallo mein Name ist Claudio”

Der Tabelle kann folgendes entnommen werden: Der Buchstabe a befindet sich an den Positionen 1 und 12 im String Hallo mein Name ist Claudio. Das erste Zeichen in der Tabelle ist ein Leerschlag (whitespace).

Um die Tabelle formattiert auszugeben, kannst du String.format("%-10s", deineZahl) verwenden. Dabei wird der Text immer mit Leerzeichen aufgefüllt und sichergestellt, dass der Text immer 10 Zeichen lang ist, auch wenn die Zahlen unterschiedlich lang sind.