LeetCode 415. Add Strings （大数加法，字符串处理）

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

1. The length of both num1 and num2 is < 5100.
2. Both num1 and num2 contains only digits 0-9.
3. Both num1 and num2 does not contain any leading zero.
4. You must not use any built-in BigInteger library or convert the inputs to integer directly.

输入两个字符串格式的非负整数，输出它们的和。

思路：首先将两个整数用0补齐到相同长度，然后逐位计算本位和、进位。注意最高位计算结束后，需要判断是否存在进位，如果存在进位，需要在结果前补1。

    string addStrings(string num1, string num2) {
        int sum,carry=0,digit1,digit2,i;
        int len1=num1.size(),len2=num2.size();
        string padding="",ans="";
        if(len1>len2)
        {
            for(i=0;i<len1-len2;i++)padding+="0";
            num2 = padding + num2;
            len2=len1;
        }
        else if(len1<len2)
        {
            for(i=0;i<len2-len1;i++)padding+="0";
            num1 = padding + num1;
            len1=len2;
        }
        for(i=len1-1;i>=0;i--)
        {
            digit1 = num1[i]-'0';
            digit2 = num2[i]-'0';
            sum = digit1 + digit2 + carry;
            if(sum>9)
            {
                carry = 1;
                sum-=10;
            }
            else carry = 0;
            ans = to_string(sum) + ans;
        }
        if(carry==1)ans = "1" + ans;
        return ans;
    }