415. Add Strings
做题历程:
- 这应该是第一次做,本次耗时8分钟,独立解出
这道题倒是比较普通的题,挺容易的,基本就是reverse之后按位相加即可。。
代码如下:
class Solution {
public:
string addStrings(string num1, string num2) {
string res = "";
int carry = 0;
if (num1.length() < num2.length()) {
swap(num1, num2);
}
reverse(num1.begin(), num1.end());
reverse(num2.begin(), num2.end());
for (int i = 0; i < num1.length(); ++i) {
int num = num1[i] - '0' + carry;
if (i < num2.length()) {
num += (num2[i] - '0');
}
carry = num / 10;
res = res + to_string(num % 10);
}
if (carry != 0) {
res = res + to_string(carry);
}
reverse(res.begin(), res.end());
return res;
}
};