問題
各数は10進数の数字からなる文字列として与えられ、最大60桁あります。これは64ビット整数で扱える範囲をはるかに超えています。これらをすべて足し、正確な合計を返してください。小学校で習う筆算と同じで、右の桁から足していき、繰り上がりを次の桁に加えます。
sum_of_big_numbers(numbers) を実装してください。
入力
numbers:数字の文字列で表された0以上の整数のリスト。先頭に余分な 0 はありません(0 自体は "0" です)。
出力
正確な和を、先頭に余分な 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";
解説
999 に 1 を足すと、すべての桁で繰り上がりが起きて "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桁の2つの数を桁ごとに足すと "111111111011111111100" になり、どちらよりも1桁長くなります。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
数を末尾の桁でそろえて並べます。
ヒント 2
1桁ずつ足していき、繰り上がりを次の桁に持ち越します。
ヒント 3
すべての桁を処理した後に繰り上がりが残っていれば、それが新しい上位の桁になります。
目安の計算量
時間 O(total digits)(総桁数)、追加メモリ O(max length)(最大の長さ)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。