微软面试题： LeetCode 415. 字符串相加 出现次数：2

题目描述：

 

 思路：

      对两个数字字符串从字符串的最后一位（数字的最低位）相加，统计进位情况，具体实现如下所示：

代码：

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    string addStrings(string num1, string num2)
    {
        string res_str = "";
        int i = num1.size() - 1;
        int j = num2.size() - 1;
        int mv_bit = 0;
        int sum = 0;
        char c = ' ';
        while (i >= 0 && j >= 0)
        {
            sum = (num1[i] - '0') + (num2[j] - '0') + mv_bit;
            c = '0' + (sum % 10);
            mv_bit = sum/10;
            res_str = c + res_str;
            --i;
            --j;
        }
        if(i == j)//num1, num2位数相等,一起遍历完
        {
            return mv_bit == 0 ? res_str:'1' + res_str;
        }
        //一个字符串比另一个 多出的字符
        string front_str = i >= 0?num1.substr(0,i+1):num2.substr(0,j+1);
        if(mv_bit == 0)
        {
            return front_str + res_str;
        }
        return addStrings(front_str,"1") + res_str; 
    }
};