415. Add Strings

这道题的类型和2.add two numbers 是一样的，只不过2的里面是2个list相加，这个是两个string相加。

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.

和leetcode 2 相似，遍历两个string，直到2个string都遍历完了，用一个sum记录当前的进位和剩余值，只是要注意string res每次加上去的是反过来的数，最后要reverse 一下。

还有一个问题是用 - ‘0’实现char和int 的转换

代码如下：

class Solution {
public:
    string addStrings(string num1, string num2) {
        int sum = 0;
        int i = num1.size() - 1;
        int j = num2.size() - 1;
        string res = "";
        while(i >=0 || j >= 0) {
            if (i >= 0)
                sum += num1[i] - '0';// 用 - ‘0’实现char和int的转换。
            if (j >= 0)
                sum += num2[j] - '0';
            res += sum % 10 + '0';
            sum = sum / 10;
            i--;
            j--;
        }
        while (sum) {
            res += sum % 10 + '0';
            sum = sum / 10;
        } 
        reverse(res.begin(), res.end());// don't forget to reverse the string
        return res;
    }
};