Каждое число дано строкой из десятичных цифр длиной до 60 цифр, а это намного больше, чем вмещает 64-битное целое. Сложите все числа и верните точную сумму. Это школьное сложение в столбик: складывайте цифры справа налево и переносите излишек в следующий разряд.
Реализуйте sum_of_big_numbers(numbers).
Входные данные
numbers: неотрицательные целые числа в виде строк из цифр без ведущих нулей (сам ноль записывается как "0").
Выходные данные
Верните точную сумму в виде строки из цифр без ведущих нулей. Сумма пустого списка равна "0".
Ограничения
0 ≤ numbers.length ≤ 100; в каждом числе от 1 до 60 цифр
Примеры
Ввод:
numbers = ["999", "1"]
Ожидаемый вывод:
expected = "1000"
Ввод:
std::vector<std::string> numbers = {"999", "1"};
Ожидаемый вывод:
std::string expected = "1000";
Ввод:
string[] numbers = new string[] {"999", "1"};
Ожидаемый вывод:
string expected = "1000";
Пояснение
При прибавлении 1 к 999 перенос проходит через все разряды: "1000".
Ввод:
numbers = ["98765432109876543210", "12345678901234567890"]
Ожидаемый вывод:
expected = "111111111011111111100"
Ввод:
std::vector<std::string> numbers = {"98765432109876543210", "12345678901234567890"};
Ожидаемый вывод:
std::string expected = "111111111011111111100";
Ввод:
string[] numbers = new string[] {"98765432109876543210", "12345678901234567890"};
Ожидаемый вывод:
string expected = "111111111011111111100";
Пояснение
Сложение в столбик двух 20-значных чисел даёт "111111111011111111100", что на одну цифру длиннее каждого из них.
Как подступиться
Сначала попробуйте сами, затем открывайте подсказки по одной.
Подсказка 1
Выровняйте числа по последней цифре.
Подсказка 2
Складывайте по одному разряду, сохраняя перенос для следующего.
Подсказка 3
Если после всех разрядов остался перенос, он становится новыми старшими цифрами.
Ожидаемая сложность
время O(total digits), доп. память O(max length)
Ссылки
Это задание адаптировано для CodeUtility. Следуйте условию и ограничениям выше.