（C++）Leetcode狂刷200题——标签“字符串篇--简单难度10道 #415. 字符串相加

第五题、#415. 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
注意：
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

模拟人进行加法计算，从低位到高位依次累加求和
时间复杂度 O(max(M,N))
空间复杂度 O(1)

class Solution {
public:
    string addStrings(string num1, string num2) {
        string ans;       //设置一个string 用来保存结果
        int n = num1.size();   
        int m = num2.size();
        //比较两个字符串的长度，给短的字符串补前导零
        n > m ? num2.insert(0, n-m, '0') : num1.insert(0, m-n, '0');  
        int len = num1.size()-1;  //获取最新的长度
        int sum  = 0;
        for(int i = len; i>=0; i--){
            //从低位转化为十进制数开始累加并加上前一位的进位
            sum = (num1[i] - '0') +(num2[i] - '0') + sum/10;  
            ans += char(sum%10 + '0');   //将每一位的结果转化为char放入ans中
        }
        if(sum/10 == 1)  ans+='1';  //最后检查一下最高位是否有进位
        reverse(ans.begin(),ans.end());
        return ans;
    }
};