Leetcode 415. 字符相加

问题描述

解题报告

模拟加法实现。

实现代码

class Solution {
public:
    string addStrings(string num1, string num2) {
        string ans;
        int carry = 0;
        for(int i = num1.size() - 1, j = num2.size() - 1; i >= 0 || j >= 0; i--, j--)
        {
            int sum = carry;
            sum += (i >= 0) ? num1[i] - '0' : 0;
            sum += (j >= 0) ? num2[j] - '0' : 0;
            ans.insert(ans.begin(), '0' + sum % 10);
            //是否进一位
            carry = sum / 10;
        }
        if(carry == 1)
            ans.insert(ans.begin(), '1');
        
        return ans;
    }
};