Hallo Leute,
ich weiss nicht ob das hier richtig ist aber ich frag hier einfach mal nach. Ich hab von der Uni folgende Aufgabe bekommen vielleicht wisst ihr ob es da irgendwo etwas zum nachlesen gibt. Ich erwarte keine fertiggestellte Aufgabe!
Erstellen Sie eine Methode
die den String text auf folgende Weise komprimiert. Es soll ein Teilstring gefunden werden, der text vorangestellt wird (mit Doppelpunkt als Trennzeichen) und in text überall durch einen Punkt ersetzt wird. Es soll jener Teilstring gewählt werden, der die größte Einsparung an gesamter String-Länge bringt (d.h. inklusive vorangestelltem Teilstring). Gibt es mehrere solche, soll der längste gewählt werden. Gibt es mehrere solche, soll jener gewählt werden, der am weitesten links steht. Falls es beim Ersetzen mehrere Möglichkeiten gibt, soll auch jene am weitesten links gewählt werden.
Erstellen Sie auch eine Methode
die einen komprimierten String wieder in den ursprünglichen zurück verwandelt.
Danke im voraus!
lg lodi
ich weiss nicht ob das hier richtig ist aber ich frag hier einfach mal nach. Ich hab von der Uni folgende Aufgabe bekommen vielleicht wisst ihr ob es da irgendwo etwas zum nachlesen gibt. Ich erwarte keine fertiggestellte Aufgabe!
Erstellen Sie eine Methode
Java:
public static String compress(String text)
die den String text auf folgende Weise komprimiert. Es soll ein Teilstring gefunden werden, der text vorangestellt wird (mit Doppelpunkt als Trennzeichen) und in text überall durch einen Punkt ersetzt wird. Es soll jener Teilstring gewählt werden, der die größte Einsparung an gesamter String-Länge bringt (d.h. inklusive vorangestelltem Teilstring). Gibt es mehrere solche, soll der längste gewählt werden. Gibt es mehrere solche, soll jener gewählt werden, der am weitesten links steht. Falls es beim Ersetzen mehrere Möglichkeiten gibt, soll auch jene am weitesten links gewählt werden.
Erstellen Sie auch eine Methode
Java:
public static String decompress(String text)
die einen komprimierten String wieder in den ursprünglichen zurück verwandelt.
Danke im voraus!
lg lodi
Zuletzt bearbeitet: