Kurzbeschreibung:

Allgemeine Hinweise:

• Ihr Programm darf nur genau jene Ausgabedaten liefern, die in der Spezifikation verlangt werden. Die Ausgaben Ihres Programmes werden automatisch mit Referenzdaten verglichen; etwaige Abweichungen führen zu Punkteabzügen!
• Testen Sie Ihr Programm vor der Abgabe mit der mitgelieferten Eingabedatei. Geben Sie Ihre Lösung erst ab, wenn die Ausgaben Ihres Programmes mit der ebenfalls mitgelieferten Ausgabedatei übereinstimmen! Testen Sie Ihr Programm auch mit anderen Eingabedaten.
• Verwenden Sie nur das von uns mitgelieferten Package eprog für Ihre Ein/Ausgaben. Programme, die Packages oder Klassen ausserhalb der verwendeten Übungsumgebung (Java2, Standard Edition, Version 1.3.1_1) verwenden, können von uns nicht getestet werden und werden mit 0 Punkten bewertet!
• Schreiben Sie Ihr Programm möglichst allgemein und kommentieren Sie es gut. Erstellen Sie weiters eine übersichtliche und verständliche Dokumentation. Damit erhöhen Sie Ihre Chancen, daß andere Studenten in den nächsten Runden Ihr Programm wählen und Ihnen damit zu Zusatzpunkten verhelfen!

Aufgabenstellung:

Diese Codierung funktioniert wie folgt: Zeichen, die im String wiederholt vorkommen, werden durch eine nachgestellte Ziffer "vervielfacht". Dazu wird zwischen zwei "Betriebsarten" unterschieden:

• Single-Modus
• Multi-Modus

Im Singlemodus werden die Zeichen so übernommen, wie sie im Eingabestring stehen; im Multimodus hingegen durch das Nachstellen einer Ziffer, die die Häufigkeit angibt, vervielfacht. Der Übergang zwischen Single- und Multimodus wird durch das Trennzeichen ' (einfaches Hochkomma) markiert; wenn dieses Zeichen im Eingabestring vorkommt, so wird dies durch Verdoppelung '' (zwei einfache Hochkomma hintereinander) dargestellt.

Am Anfang jedes Datensatzes ist das Programm im Singlemodus; der Multimodus wird nur verwendet, wenn tatsächlich mehrere gleiche Zeichen hintereinanderauftreten. Wenn mehrere Gruppen gleicher Zeichen unmittelbar aufeinanderfolgen, so wird nur einmal in den Multimodus umgeschalten und erst beim nächsten "Einzelgänger" zurückgeschalten.
Die einzelnen Stringzeichen darf keine Ziffern enthalten, da diese dieses einfache Verfahren der Kodierung stören.

Eingabedaten:

Ausgabedaten:

Fehlerbehandlung:

Sind die eingegebenen Daten nicht korrekt (z.B. nicht entschlüsselbar) oder erfüllen nicht die Bedingungen, so soll Ihr Programm "FALSCHE EINGABE", gefolgt von einem Zeilenvorschub, ausgeben.

Beispiele:

Eingabedaten

a'b3'ab abcde

Ausgabedaten

abbbab abcde

Bemerkung: Diese Beispiele dienen nur zur Verdeutlichung der Spezifikation und müssen nicht korrekt formatiert sein. Die korrekte Formatierung entnehmen Sie bitte dem mitgelieferten Outputfile. Zum Testen Ihrer Lösung können Sie aus den mitgelieferten Eingabedaten wie folgt eine Ausgabedatei erzeugen:

java dekomp < dekomp.i1 > dekomp.out1

Das erzeugte File dekomp.out1 können Sie dann mit dem mitgelieferten Outputfile dekomp.o1 vergleichen.