题目:
Given two non-negative integers num1
and num2
represented as string, return the sum of num1
and num2
.
Note:
- The length of both
num1
andnum2
is < 5100. - Both
num1
andnum2
contains only digits0-9
. - Both
num1
andnum2
does not contain any leading zero. - You must not use any built-in BigInteger library or convert the inputs to integer directly.
翻译:
给定两个非负数字的字符串表示 num1
和 num2
,返回 num1
和 num2
的和。
注意:
1. num1
和 num2
的长度都小于5100。
2.num1
和 num2
都只包含数字 0-9
。
3.num1
和 num2
都不包含前导零。
4.你不得使用任何内置的BigInteger库或直接将输入转换为整数。
思路:
这个和之前的二进制加法差不多,都是一位一位处理,然后加上进位。
C++代码(Visual Studio 2017):
#include "stdafx.h" #include <iostream> #include <string> using namespace std; class Solution { public: string addStrings(string num1, string num2) { string result; int n = num1.size(); int m = num2.size(); int i = n - 1; int j = m - 1; int carry=0; while (i >= 0 || j >= 0) { int a = i >= 0 ? num1[i--] - '0' : 0; int b = j >= 0 ? num2[j--] - '0' : 0; int sum = a + b + carry; result.insert(result.begin(), sum % 10 + '0'); carry = sum / 10; } return carry ? "1" + result : result; } }; int main() { Solution s; string num1="233"; string num2="922"; string result; result = s.addStrings(num1, num2); cout << result; return 0; }