java 大数加法

牛客题目链接

1. 题目考点

1. StringBuilder 的使用
2. 此题不能使用 Stack （超时）

2. 考点解析

public String solve (String s, String t) {
    // write code here
    int i = s.length() - 1, j = t.length() - 1;
    int p = 0, sum = 0;
    // 提示：StringBuilder 没有泛型参数
    StringBuilder res = new StringBuilder();
    while (i != -1 && j != -1) {
        sum = getInt(s.charAt(i--)) + getInt(t.charAt(j--)) + p;
        res.append(sum % 10);
        p = sum / 10;
    }
    
    while (i != -1) {
        sum = getInt(s.charAt(i--)) + p;
        res.append(sum % 10);
        p = sum / 10;
    }
    
    while (j != -1) {
        sum = getInt(t.charAt(j--)) + p;
        res.append(sum % 10);
        p = sum / 10;
    }
    // 易错：最后还要判断 p 是否为 0
    if (p != 0) res.append(p);
    // 提示：StringBuilder 翻转用 reverse
    return res.reverse().toString();
}

public int getInt(char c) {
    return Integer.valueOf(c - '0');
}