415. 字符串相加【 String 以 int 相加】

415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。

示例 1：
输入：num1 = “11”, num2 = “123”
输出：“134”

示例 2：
输入：num1 = “456”, num2 = “77”
输出：“533”

示例 3：
输入：num1 = “0”, num2 = “0”
输出：“0”

---

C代码：

char * addStrings(char * num1, char * num2){
    int m = strlen(num1);
    int n = strlen(num2);
    int len = m > n ? m : n;
    char* str = (char*)malloc(sizeof(char) * (len + 2));  // 进位、'\0'
    int strTop = 0;

    int add = 0;
    --m, --n;
    while (m >= 0 || n >= 0 || add != 0) {  // "1" "9" add != 0保证进位符运算结束！
        int x = m >= 0 ? num1[m] - '0' : 0;
        int y = n >= 0 ? num2[n] - '0' : 0;
        int sum = x + y + add;
        str[strTop++] = sum % 10 + '0';
        add = sum / 10;
        --m;
        --n;
    }

    char* ans = (char*)malloc(sizeof(char) * (strTop + 1));
    for (int i = strTop - 1; i >= 0; --i) {
        ans[strTop - 1 - i] = str[i];
    }
    ans[strTop] = '\0';
    return ans;
}

---

Java代码1：模拟

public String addStrings(String num1, String num2) {
    int i = num1.length() - 1;
    int j = num2.length() - 1;
    int add = 0;
    StringBuilder ans = new StringBuilder();
    while (i >= 0 || j >= 0 || add != 0) {
        int x = i >= 0 ? num1.charAt(i) - '0' : 0;
        int y = j >= 0 ? num2.charAt(j) - '0' : 0;
        int result = x + y + add;  // add 用于进制
        ans.append(result % 10);
        add = result / 10;         // 很巧妙！
        i--;
        j--;
    }
    return ans.reverse().toString();
}