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.

题目链接

题意：

给两个用字符串表示的非负数 num1 和 num2，返回这两个数的和。要求有四点：

1. num1 和 num2 的长度都小于 5100。
2. num1 和 num2 都仅包含 0-9
3. num1 和 num2 都不包含前置0
4. 不得使用库函数或着转换函数

因为数的长度即使使用long long 也存不下，所以考虑用字符串模拟加法运算。

在加减的过程中，始终是字符在运算，要处理好其中关系。

代码如下：

class Solution {
public:
    string addStrings(string num1, string num2) {
        reverse(num1.begin(), num1.end());
        reverse(num2.begin(), num2.end());
        if (num1.length() < num2.length())
            swap(num1, num2);
        int up = 0;
        for (int i = 0; i < num1.length(); i++) {
            num1[i] += up;
            up = 0;

            if (i < num2.length()) {
                num1[i] += num2[i] - '0';
            }
            while (num1[i] > '9') {
                num1[i] -= 10;
                up++;
            }
        }
        if (up) num1.push_back('0' + up);
        reverse(num1.begin(), num1.end());
        return num1;
    }
};