Problem
Jede Zahl kommt als String aus Dezimalziffern an und kann bis zu 60 Stellen lang sein, weit mehr, als eine 64-Bit-Ganzzahl fassen kann. Addiere alle Zahlen und gib die exakte Summe zurück. Das ist schriftliche Addition wie in der Schule: Ziffern von rechts addieren und den Übertrag in die nächste Spalte mitnehmen.
Implementiere sum_of_big_numbers(numbers).
Eingabe
numbers: Nicht negative ganze Zahlen als Ziffernstrings, ohne führende Nullen (die Null selbst ist "0").
Ausgabe
Gib die exakte Summe als Ziffernstring ohne führende Nullen zurück. Eine leere Liste hat die Summe "0".
Einschränkungen
0 ≤ numbers.length ≤ 100; jede Zahl hat 1 bis 60 Stellen
Beispiele
Eingabe:
numbers = ["999", "1"]
Erwartete Ausgabe:
expected = "1000"
Eingabe:
std::vector<std::string> numbers = {"999", "1"};
Erwartete Ausgabe:
std::string expected = "1000";
Eingabe:
string[] numbers = new string[] {"999", "1"};
Erwartete Ausgabe:
string expected = "1000";
Erläuterung
Addiert man 1 zu 999, entsteht in jeder Spalte ein Übertrag: "1000".
Eingabe:
numbers = ["98765432109876543210", "12345678901234567890"]
Erwartete Ausgabe:
expected = "111111111011111111100"
Eingabe:
std::vector<std::string> numbers = {"98765432109876543210", "12345678901234567890"};
Erwartete Ausgabe:
std::string expected = "111111111011111111100";
Eingabe:
string[] numbers = new string[] {"98765432109876543210", "12345678901234567890"};
Erwartete Ausgabe:
string expected = "111111111011111111100";
Erläuterung
Spalte für Spalte ergeben die beiden 20-stelligen Zahlen "111111111011111111100", eine Stelle mehr als jede von ihnen.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Schreibe die Zahlen rechtsbündig untereinander, also nach ihrer letzten Ziffer ausgerichtet.
Hinweis 2
Addiere Spalte für Spalte und nimm den Übertrag in die nächste Spalte mit.
Hinweis 3
Bleibt nach der letzten Spalte ein Übertrag übrig, wird er zu neuen führenden Ziffern.
Erwartete Komplexität
Zeit O(total digits), zusätzlicher Speicher O(max length)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.