数字问题6：大数加法

这个在很多算法教材里会有，一起来看一下。

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 （字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成） 可以直接使用BigInt 使用BigInt就能省去很多麻烦：

 public String solve (String s, String t) {
        BigInteger bigInteger1 = new BigInteger(s);
        BigInteger bigInteger2 = new BigInteger(t);
 
        return bigInteger1.add(bigInteger2).toString();
    }

如果自己写，一定要注意这几个情况的处理，这个算法查看的就是这个：

• （1）处理空字符串
• （2）忽略前置空格
• （3）保存符号
• （4）处理非法输入
• （5）处理溢出

class Solution {
public int atoi(const char []str) {
        int idx = 0, sign = 1, val = 0;
        // 1. 空字符串
        if (strlen(str) == 0) return 0;
        // 2. 忽略前置0
        while (str[idx] == ' ') ++idx;
        // 3. 记录符号
        if (str[idx] == '-') {sign = -1; ++idx;}
        if (str[idx] == '+') {++idx;}
        for (; idx < strlen(str); ++idx) {
            // 4. 处理非法值
            if (str[idx] > '9') break;
            // 5. 处理溢出
            if (val > INT32_MAX / 10 || (val == INT32_MAX / 10 && INT32_MAX % 10 < str[idx] - '0')) {
                return sign == 1 ? INT32_MAX : INT32_MIN;
            }
            val = val * 10 + str[idx] - '0';
        }
        return val * sign;
    }
}