大数加法——NC.21

题目描述

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。
（字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成）

这几道题解题思路基本一致：
T1. 两个链表生成相加链表

注意：最后不要忘记进位标记，java函数传参进位标记并不会更改原方法中的进位标记，要更新。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        // write code here
        StringBuilder sStr = new StringBuilder(s);
        String sReverse = sStr.reverse().toString();
        StringBuilder tStr = new StringBuilder(t);
        String tReverse = tStr.reverse().toString();
        
        StringBuilder resReverse = new StringBuilder();
        int i = 0, j = 0;
        int carry = 0;
        while (i < sReverse.length() && j < tReverse.length()) {
            int sNum = sReverse.charAt(i) - 48;
            int tNum = tReverse.charAt(j) - 48;
            int sum = sNum + tNum + carry;
            if (sum >= 10) {
                carry = sum / 10;
            } else {
                carry = 0;
            }
            resReverse.append(String.valueOf(sum % 10));
            i++;
            j++;
        }
        carry = whenNotLength(sReverse, resReverse, i, carry);
        carry = whenNotLength(tReverse, resReverse, j, carry);

        if (carry != 0) {
            resReverse.append(String.valueOf(carry));
        }
        return resReverse.reverse().toString();
    }
    
    // 当两个字符串长度不一致时
    public int whenNotLength(String str, StringBuilder resReverse, int i, int carry) {
        while (i < str.length()) {
            int sum = str.charAt(i) - 48 + carry;
            if (sum >= 10) {
                carry = sum / 10;
            } else {
                carry = 0;
            }
            resReverse.append(String.valueOf(sum % 10));
            i++;
        }
        return carry;
    }
}