NC1 大数加法

描述

以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。

数据范围：s.length,t.length≤100000，字符串仅由'0'~‘9’构成

要求：时间复杂度 O(n)

示例1

输入：

"1","99"

返回值：

"100"

说明：

1+99=100       

示例2

输入：

"114514",""

返回值：

"114514"

这个问题可以使用模拟竖式加法来解决。我们可以从最低位开始，依次将两个数字的对应位相加，并将结果保存到一个新的字符串中。如果相加的结果大于等于 10，则需要向前一位进位。最后，我们需要将结果字符串反转，以得到正确的结果。

具体实现如下：

public class AddStrings {
    public static String addStrings(String s, String t) {
        StringBuilder sb = new StringBuilder();
        int carry = 0;
        int i = s.length() - 1;
        int j = t.length() - 1;
        while (i >= 0 || j >= 0 || carry != 0) {
            int x = i >= 0 ? s.charAt(i) - '0' : 0;
            int y = j >= 0 ? t.charAt(j) - '0' : 0;
            int sum = x + y + carry;
            sb.append(sum % 10);
            carry = sum / 10;
            i--;
            j--;
        }
        return sb.reverse().toString();
    }

    public static void main(String[] args) {
        String s = "1";
        String t = "99";
        System.out.println(addStrings(s, t));
    }
}

在这个实现中，我们首先创建一个 StringBuilder 对象，用于保存结果字符串。然后，我们使用 carry 变量来保存进位的值。接下来，我们使用 while 循环来依次计算两个数字的每一位相加的结果，并将结果保存到 StringBuilder 对象中。最后，我们将 StringBuilder 对象反转，得到正确的结果字符串。

在 main 方法中，我们首先定义两个字符串 s 和 t，分别表示输入的两个数字。然后，我们调用 addStrings 方法计算它们的和，并将结果输出到控制台。