1.题目

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

2.代码展示

class Solution {
public:
string addStrings(string num1, string num2) {
int carry = 0;
int len1 = num1.size()-1,len2 = num2.size()-1;
string s;
while (len1>=0 || len2>=0 || carry){
int x1 = len1<0?0:num1[len1--]-'0';
int x2 = len2<0?0:num2[len2--]-'0';
s.push_back((x1+x2+carry)%10+'0');
carry = (x1+x2+carry)/10;
}
reverse(s.begin(),s.end());
return s;
}
};

3.解题思路

首先要考虑到当前位求和，进位，什么情况下结束，怎么处理？
我们先将当前位转化位数字，我们将遍历完成的字符的当前位置为数字，继续累加，直到没有两个字符串都遍历完成，并且没有进位时结束。开始我们是顺序存储的，最后再直接逆置就可以了。

最后

以上就是善良指甲油为你收集整理的给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。1.题目2.代码展示3.解题思路的全部内容，希望文章能够帮你解决给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。1.题目2.代码展示3.解题思路所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。