Java - Rechnen mit Strings

[Kodak]

Hallo Leute,

ich habe heute mal eine an die Programmierer von uns gerichtete Frage. Und zwar haben wir die Aufgabe bekommen, eine Klasse GrosseZahlen zu erstellen, die nicht an die Grenze der Zahlengröße der Integer gebunden ist. Demnach sollen die Zahlen als String erstellt werden.

In dieser Klasse gibt es unter anderem zwei Methoden. Die eine soll überprüfen, ob ein String echt kleiner ist als der andere und die andere Methode soll zwei Strings addieren und die Summe wieder zurückgeben.

Meine Frage ist jetzt, ob ihr eine Idee für einen Ansatz habt um diese zwei Methoden umzusetzen. Meine erste Idee war, die Strings in Integer zu parsen und dann zusammenzurechnen. Aber dann ist mir eingefallen...

Ein Kriterium ist, dass die Klasse BigInteger nicht benutzt werden darf.

Über Ideen und Vorschläge wäre ich wirklich sehr dankbar.

[DonSchado]

Ich hab zwar lange kein Java mehr geschrieben,
aber was ist denn wenn du die Strings einfach in Binärform bringst?
Dann kannst du in Ruhe rechnen und gibst das Ergebnis als Zahlenstring wieder aus.

Vielleicht geht das auch mit Byte-Arrays?

[Tweak-IT]

Da hatte jemand das gleiche Problem inklusive Lösung zwar auf Englisch aber das sollte ja kein Problem darstellen

Very Large Numbers in Java Without using java.math.BigInteger - Stack Overflow

Die Strings nach einzelnen Buchstaben außeinandernehmen, in int umwandeln (bei 0-9 ist man ja nicht an MAX_INT gebunden) und dann mit Übertrag addieren. Das Ergebnis einer einzelnen Addition dann wieder in einen String umwandeln und am Schluss zusammensetzen.


Der Kommentar auf SO ist aber auch gut:

By using some other big integer library

Auch ne Möglichkeit, abhängig davon wofür das ist.