Leetcode-415：字符串相加（模拟进位方法）

题目链接

https://leetcode-cn.com/problems/add-strings/

题目

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

提示

num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

思路

这题其实就是求两个大数字符串的和，题目要求不能直接将输入的字符串转换为整数形式。我们考虑直接用模拟进位的方法。

依次遍历两个数字字符串，从各自的最低位开始，用当前位上的字符减去字符'0'便可得到当前位的大小值，例如，‘6’-‘0’就能得到int型的6，对两个数组相同位上的值进行相加，如果有之前有进位，那么还需要加上1，是否存在进位我们通过flag标识来判断。

每次将sum%10存储进字符串即可，如果加起来≥10，比如sum=16，则flag=1，然后存储6到我们结果的字符串里，如果sum=8，则flag=0，存储8到我们的字符串里。

由于计算是从最低位开始的，例如126+555，我们先计算个位5+6=11，flag=1，存储11%10=1到字符串当中，再计算十位，2+5+flag=8，存储8%10=8到字符串当中，最后计算百位1+5=6，存储6到字符串当中。依次存储的是1,8,6最后我们得到字符串"186",最低位在前面，最高位在后面，所以还要进行翻转操作，把“186”变成变成“681”，才能得到真正的结果。

C++ Code

class Solution {
public:
    string addStrings(string num1, string num2) {
        int i=num1.size()-1, j=num2.size()-1;
        string str;
        int flag=0;
        int sum=0;
        while(i>=0||j>=0||flag==1)
        {
            sum=0;
            if(i>=0) sum+=num1[i--]-'0';
            if(j>=0) sum+=num2[j--]-'0';
            if(flag==1) sum++;
            if(sum>=10) flag=1;
            else flag=0;
            str+=to_string(sum%10);
        }
        reverse(str.begin(), str.end());
        return str;
    }
};

结果