邵阳整站优化,个人适合做跨境电商吗,wordpress 后台菜单,四川微信网站建设推广给定两个字符串形式的非负整数 num1 和num2 #xff0c;计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库#xff08;比如 BigInteger#xff09;#xff0c; 也不能直接将输入的字符串转换为整数形式。
示例 1#xff1a;
输入#xff…给定两个字符串形式的非负整数 num1 和num2 计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库比如 BigInteger 也不能直接将输入的字符串转换为整数形式。
示例 1
输入num1 11, num2 123
输出134
示例 2
输入num1 456, num2 77
输出533
示例 3
输入num1 0, num2 0
输出0
代码如下
class Solution {
public:string addStrings(string num1, string num2) {string res;//定义字符串int inum1.size()-1,jnum2.size()-1,carry0;//从两个数组的最后开始向前进行相加while(i0||j0){int mi0?num1[i]-0:0;//如果此时没有数字就补0int nj0?num2[j]-0:0;int tempmncarry;//所有数相加carrytemp/10;//求进位resto_string(temp%10);//将余数存进字符串里i--;//往前遍历j--;}if(carry1){res1;//到最头了多了一位进位直接放进字符串里}reverse(res.begin(),res.end());//最后反转字符串就是最终结果return res;}
};
