力扣每日一题[415]----字符串相加

题目描述：

 

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

来源：力扣（LeetCode）

示例 1：

输入：num1 = "11", num2 = "123"
输出："134"
示例 2：

输入：num1 = "456", num2 = "77"
输出："533"
示例 3：

输入：num1 = "0", num2 = "0"
输出："0"

提示：

1 <= num1.length, num2.length <= 104
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零

思路：

1.先从字符串的末尾相加

2.如果末尾两个字符的和是大于10的话，那么前一字符相加的时候就要多加1，并且需要注意的是，当末位字符相加大于10，我们还要给末位和减去10，不然末尾的值会大于10；

3.循环范围应当是较大字符串的字符个数再加1，因为不排除最高位也要进位的可能。

话不多说，上代码：

#include<string>
#include<iostream>
using namespace std;

class Solution {
public:
    string addStrings(string num1, string num2) {
        int Lsize = num1.size();
        int Rsize = num2.size();
        if (Lsize < Rsize)
        {
            num1.swap(num2);
            std::swap(Lsize, Rsize);
        }
        string ret(Lsize + 1, '\0');
        char step = 0;
        for (int iLidx = Lsize - 1, iRidx = Rsize - 1; iLidx >= 0; iLidx--, iRidx--)
        {
            char ch = num1[iLidx] - '0' + step;
            if (iRidx >= 0) {
                ch += (num2[iRidx] - '0');
            }
            step = 0;
            if (ch >= 10)
            {
                step = 1;
                ch -= 10;
            }
            ret[iLidx + 1] = ch + '0';
        }
        if (step == 1)
        {
            ret[0] = '1';
        }
        else
        {
            ret.erase(ret.begin());
        }
        return ret;

    }
};