【LeetCode】每日一题（8.3）

字符串相加（简单）

给定两个字符串形式的非负整数 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;
    }