leetcode415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例：

输入：num1 = “11”, num2 = “123”
输出：“134”

提示：

• 1 <= num1.length, num2.length <= 104
• num1 和num2 都只包含数字 0-9
• num1 和num2 都不包含任何前导零

思路：

1. 首先定义两个变量end1和end2分别记录num1和num2两个字符串的末位置，定义变量m记录所在位置和，定义range变量记录进位，将所得到的m存放在字符串c中。
   
   
2. 依次类推 直到end1和end2都小于0，则停止，如果range为1再将‘1’放进c字符串中；range为0则结束
   
3. 最后再将字符串c逆置过来

注：
切忌用insert头插，因为这样做时间效率很低（O（N^2））；而用reverse，在循环内部进行尾插，时间效率高，因此整体看来时间效率（O(N)）

代码如下：

class Solution {
public:
    string addStrings(string num1, string num2) {
        int end1=num1.size()-1;
        int end2=num2.size()-1;
        int range=0;//进位
        int m=0; // 保留位
        string c; //num1和num2之和所得的字符串
        while(end1>=0||end2>=0) //两个字符串都结束才结束循环
        {
            int count1=0;
            int count2=0;
            if(end1>=0)
            {
                count1=num1[end1]-'0';
                end1--;
            }
            if(end2>=0)
            {
                count2=num2[end2]-'0';
                end2--;
            }
            m=count1+count2+range; //所在位和进位之和
            if(m>9)
            {
                m-=10;
                range=1;
            }
            else
            {
                range=0; //置0
            }
            c+=m+'0';  //所得的字符串的逆置的

        }
        if(range==1)
        {
            c+='1'; // "9"   "1"    "10"防止进位的数未加
        }
        reverse(c.begin(),c.end()); // 逆置
        return c;

    }
};