Problema
Cada número llega como una cadena de cifras decimales y puede tener hasta 60 cifras, mucho más de lo que cabe en un entero de 64 bits. Súmalos todos y devuelve el total exacto. Es la suma en columnas que aprendiste en la escuela: suma las cifras empezando por la derecha y lleva el acarreo a la columna siguiente.
Implementa sum_of_big_numbers(numbers).
Entrada
numbers: enteros no negativos escritos como cadenas de cifras, sin ceros a la izquierda (el cero se escribe "0").
Salida
Devuelve la suma exacta como cadena de cifras sin ceros a la izquierda. La suma de una lista vacía es "0".
Restricciones
0 ≤ numbers.length ≤ 100; cada número tiene entre 1 y 60 cifras
Ejemplos
Entrada:
numbers = ["999", "1"]
Salida esperada:
expected = "1000"
Entrada:
std::vector<std::string> numbers = {"999", "1"};
Salida esperada:
std::string expected = "1000";
Entrada:
string[] numbers = new string[] {"999", "1"};
Salida esperada:
string expected = "1000";
Explicación
Al sumar 1 a 999 hay acarreo en todas las columnas: "1000".
Entrada:
numbers = ["98765432109876543210", "12345678901234567890"]
Salida esperada:
expected = "111111111011111111100"
Entrada:
std::vector<std::string> numbers = {"98765432109876543210", "12345678901234567890"};
Salida esperada:
std::string expected = "111111111011111111100";
Entrada:
string[] numbers = new string[] {"98765432109876543210", "12345678901234567890"};
Salida esperada:
string expected = "111111111011111111100";
Explicación
Sumando columna por columna, los dos números de 20 cifras dan "111111111011111111100", que tiene una cifra más que cualquiera de ellos.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Alinea los números por su última cifra.
Pista 2
Suma columna por columna, guardando el acarreo para la columna siguiente.
Pista 3
Al terminar todas las columnas, el acarreo que sobre se convierte en nuevas cifras a la izquierda.
Complejidad esperada
tiempo O(total digits), espacio extra O(max length)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.