Jakob: Texte umbrechen in Java, Struktur in Perl verstehe ich auch

Beitrag lesen

Hallo Leute ich habe ein großes Problem, dass sich sehr einfach formulieren lässt. Bitte seit so gut und gebt mir einen Rat:

(Das Progamm MUSS in Java geschrieben werden, ich kann aber auch Perl)

Problem:

Es sollen ein Text, eingelesen als ein String, "schön" umgebrochen werden. Damit wir eine Vorstellung haben, was man unter schönen Umbrechen versteht, wurde der String vorher bewertet. Auf
diese Weise kennen wir die indizes an denen man umbrechen kann_

1.....4 5....7 8......14 15......19 20.....26

Das sind also die schönen substrings. Genau zwischen den Stellen kann man also den Text umbrechen.

Nun möchte ich alle Variante in einer Datenstruktur abspeichern, so dass folgendes gilt: DER TEXT NACH EINEM UMBRUCH DARF NICHT LÄNGER SEIN! UND sie sollen möglichst gleich lang sein...
Also erhalte ich diese Werte:
1 Zeile: s.o.

2 Zeilen:
1.....4 5....7 8......14
15......22 23.....25     Das ist die einzige Variante, do sonst der untere String länger wäre als der obere... oder der ober wesentlich
länger wäre

3 Zeilen:
1.....4 5....7 8......14
15......22
23.....25

4 Zeilen:

1.....4 5....7
8......14
15.....22
23.....25

usw.
Ich denke die Idee ist klar.

Hat jemand von euch eine Idee, für jede Hilfe bin ich sehr DANKBAR!

Vielen Dank!

Jakob