LeetCode-415.字符串相加

LeetCode-415.字符串相加

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

主要思路就是计算每一位相加和，将进位记录下来，加到下一位计算中.

这里提供一个代码更简单的思路

class Solution {
public:
    string addStrings(string num1, string num2) {
        int n1 = num1.size() - 1,n2 = num2.size() - 1;
        string ans;
        int cur = 0;
        while(n1 >= 0 || n2 >= 0 || cur != 0){
            if(n1 >= 0) cur += num1[n1--] - '0';
            if(n2 >= 0) cur += num2[n2--] - '0';
            ans += to_string(cur % 10);
            cur /= 10;//保留进位
        }
        reverse(ans.begin(),ans.end());
        return ans;
    }
};