小学生都能懂的题解 | #大数加法#

方案解释

1. 目标：我们要计算两个用字符串表示的数字的和，并把结果也以字符串的形式返回。

2. 输入：两个字符串，比如 "1" 和 "99"。

3. 输出：它们的和，比如返回 "100"。

代码解释

public class StringSum {

这里我们定义了一个叫 StringSum 的类，所有的代码都在这个类里面。

public static String addStrings(String num1, String num2) {

这是一个叫 addStrings 的方法，它接受两个字符串（即两个数字），并返回它们的和，类型也是字符串。

StringBuilder result = new StringBuilder();
int carry = 0;

我们创建一个 StringBuilder 对象 result 来存储结果。同时定义一个变量 carry 来存储进位（如果加的结果超过了10，就要记住进位）。

int i = num1.length() - 1;
int j = num2.length() - 1;

这两行代码用来设置两个指针 i 和 j，分别指向两个字符串的最后一个字符。

while (i >= 0 || j >= 0 || carry > 0) {

这个循环会一直执行，直到两个字符串都加完，且没有进位为止。

int sum = carry;

每次循环开始时，我们把进位加到 sum 变量里。

if (i >= 0) {
    sum += num1.charAt(i) - '0'; // 将字符转换为数字
    i--;
}
if (j >= 0) {
    sum += num2.charAt(j) - '0'; // 将字符转换为数字
    j--;
}

如果 i 和 j 还在有效范围内，我们就从对应的字符串中取出字符，把它转换成数字（减去字符 '0'），然后加到 sum 里。接着，指针向前移动。

result.append(sum % 10); // 取个位
carry = sum / 10; // 计算进位

然后，我们把 sum 的个位数（sum % 10）添加到结果中，并计算新的进位（sum / 10）。

return result.reverse().toString(); // 反转结果并返回

最后，结果是从后往前加的，所以我们需要把结果反转，然后转换成字符串返回。

运行示例

在 main 方法中，我们测试了两个例子：

• 输入 "1" 和 "99"，返回 "100"。
• 输入 "114514" 和 ""，返回 "114514"。

完整代码

public class StringSum {
    public static String addStrings(String num1, String num2) {
        StringBuilder result = new StringBuilder();
        int carry = 0;
        
        int i = num1.length() - 1;
        int j = num2.length() - 1;

        while (i >= 0 || j >= 0 || carry > 0) {
            int sum = carry;

            if (i >= 0) {
                sum += num1.charAt(i) - '0'; // 将字符转换为数字
                i--;
            }
            if (j >= 0) {
                sum += num2.charAt(j) - '0'; // 将字符转换为数字
                j--;
            }

            result.append(sum % 10); // 取个位
            carry = sum / 10; // 计算进位
        }

        return result.reverse().toString(); // 反转结果并返回
    }


}

希望这篇文章对你有帮助👍。