字符串相加(简单)
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
注意:
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
具体实现也不复杂,我们定义两个指针 i 和 j 分别指向 num1 和 num2 的末尾,即最低位,同时定义一个变量 add 维护当前是否有进位,然后从末尾到开头逐位相加即可。你可能会想两个数字位数不同怎么处理,这里我们统一在指针当前下标处于负数的时候返回 0,等价于对位数较短的数字进行了补零操作,这样就可以除去两个数字位数不同情况的处理。
代码实现
string addStrings(string num1, string num2) {
string res = "";
int num1_index = num1.size() - 1, num2_index = num2.size() - 1;
int count = 0;
while (num1_index >= 0 || num2_index >= 0 || count == 1) {
count += num1_index >= 0 ? num1[num1_index--] - '0' : 0;
count += num2_index >= 0 ? num2[num2_index--] - '0' : 0;
res = char(count%10+'0')+res;
count /= 10;
}
return res;
}