Texte umbrechen in Java, Struktur in Perl verstehe ich auch

[Jakob]

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

[Christoph Schnauß]

morgens,

Ich denke die Idee ist klar.

Nö, ist sie nicht. Gibt es wenigstens ein _bißchen_ Code, an dem man die Klarheit deiner Idee nachvollziehen und eventuell vorhandene Probleme verifizieren könnte?

Grüße aus Berlin

Christoph S.

[Jakob]

morgens,

Ich denke die Idee ist klar.

Nö, ist sie nicht. Gibt es wenigstens ein _bißchen_ Code, an dem man die Klarheit deiner Idee nachvollziehen und eventuell vorhandene Probleme verifizieren könnte?

Grüße aus Berlin

Christoph S.

Hallo Christoph,

Also was bereits funktioniert die die Bewertung. Das heißt ich habe
ein Array value[] und in diesem Array stehen die Indizes drin, an
denen man den String gut brechen könnte. Mittels substring(anfang,ende) kann man ja Teilstrings extrahieren.

Nun möchte ich diese String so zerstückeln, dass an der Substring
in der oberen Zeile immer länger als in der unteren Zeile ist und
dass alle Zeilen möglichst gleich lang sind.

Leider schlugen alle Versuchen eine Algorithmus zu entwickeln bis jetzt fehl...

Danke für Deine Hilfe!

Jakob