Übungsaufgabe zur Veranstaltung Programmieren 2 im Bachelorstudiengang Wirtschaftsinformatik an der Hochschule Rosenheim.

In dieser Übung implementieren wir die Datenstruktur Set (siehe Interface StringSet) und verwenden sie anschließend um Wörter in Texten zu finden, welche mindestens zwei mal vorkommen.

Vervollständigen Sie die Klasse StringSetImpl, indem Sie die add, contains, remove und size Methoden implementieren.

• Implementieren Sie das Set als Baumstruktur, wie in der Vorlesung besprochen.
• Implementieren Sie die notwendige Hilfsklasse als innere Klasse.
• Die Klasse String stellt die Methoden equals und compareTo bereit, um Strings miteinander zu vergleichen (Dokumentation).
• Verifizieren Sie, dass der Test testSetTest fehlerfrei abläuft.

Implementieren Sie die statische Methode Duplikate.findeDuplikate(), in der Sie nun das Set verwenden, um die Wörter in einem String zu finden, welche mindestens zwei mal vorkommen.

• Die Methode String.split zerlegt einen einzelnen String in ein Array von mehreren Strings.
• Die Methode String.replaceAll kann verwendet werden, um bestimmte Zeichen aus einem String zu entfernen; bestehende Strings sind in Java unveränderlich (immutable), lesen Sie dazu die Dokumentation.
• Verifizieren Sie, dass der Test testFindeDuplikate fehlerfrei abläuft.