字符串相加C++

题目链接

字符串相加C++

思路分析

对于整数相加我们都很熟悉，因此我们需要整数相加进行分解，对于整数相加，我们从低位开始，进行相加，如果相加大于10，进位为1，相加如果小于10，进位为0

因此我们借此考虑字符串加法，首先要有一个进位，我们初始化进位为0
我们从字符串尾部开始，将两个字符串尾部相加，

			a = (len1 >= 0) ? num1[len1--] - '0' : 0;
            b = (len2 >= 0) ? num2[len2--] - '0' : 0;

这是将字符串处理为整数的方法，除此之外我们还要考虑进位

			ans += (a + b + c) % 10 + '0';
            c = (a + b +c) / 10;

显然，我们需要用循环的方式来处理，我们首先能确定的循环条件为 len1 >= 0 || len2 >= 0，我们考虑一种情况 1 + 9 相加，这里我们进位为1 余数为0 此时循环已经结束，我们结果为0，
为了避免这种情况，我们在循环条件中还需要加上进位 != 0 情况
最后我们需要将字符串逆置一下才能得到正确结果

解题代码

class Solution {
public:
    string addStrings(string num1, string num2) {
        string ans = "";
        int len1 = num1.size()-1;
        int len2 = num2.size()-1;
        int c = 0;
        int a = 0, b = 0;
        while(len1 >= 0 || len2 >= 0 || c != 0)
        {
            a = (len1 >= 0) ? num1[len1--] - '0' : 0;
            b = (len2 >= 0) ? num2[len2--] - '0' : 0;
            ans += (a + b + c) % 10 + '0';
            c = (a + b +c) / 10;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};