Mittel 0 gelöst 0% Erfolgsquote

Sum of Big Numbers

Add up a list of numbers too long for any built-in integer type.

Das lernst du

  • Add numbers stored as digit strings
  • Handle carries across columns
  • Remove leading zeros from a result

Problem

Übersetzung anzeigen

Each number arrives as a string of decimal digits and can be up to 60 digits long, far past what a 64-bit integer holds. Add them all and return the exact total. This is column addition from school: add digits from the right and carry into the next column.

Implement sum_of_big_numbers(numbers).

Input

numbers: Non-negative integers written as digit strings, without leading zeros (zero itself is "0").

Output

Return the exact sum as a digit string without leading zeros. An empty list sums to "0".

Einschränkungen

0 ≤ numbers.length ≤ 100; each number has 1 to 60 digits

Beispiele

Beispiel 1
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

Adding 1 to 999 carries through every column: "1000".

Beispiel 2
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

Column by column the two 20-digit numbers give "111111111011111111100", one digit longer than either.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Line the numbers up by their last digit.

Hinweis 2

Add one column at a time, keeping the carry for the next column.

Hinweis 3

When all columns are done, a leftover carry becomes new leading digits.

Erwartete Komplexität

O(total digits) time, O(max length) extra space

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.