牛客剑指offer：大数加法

圆滚滚的柴柴

于 2021-03-09 14:19:37 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：字符串 java

本文链接：https://blog.youkuaiyun.com/zhang_han666/article/details/114581978

剑指offer 专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种处理大数加法的有效算法。通过逆向遍历字符串表示的大数，并模拟传统的加法过程来实现两个大数相加。文章详细展示了如何处理进位以及不同长度的数字相加等问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：大数加法

思路：

模拟加法即可。

代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算两个数之和
     * @param s string字符串 表示第一个整数
     * @param t string字符串 表示第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        // write code here
        int lens = s.length() - 1;
        int lent = t.length() - 1;
        StringBuilder res = new StringBuilder();
        int add = 0;
        while (lens >= 0 && lent >= 0) {
            int a = s.charAt(lens) - '0';
            int b = t.charAt(lent) - '0';
            int temp = (a + b + add) % 10;
            add = (a + b + add) / 10;
            res.append(String.valueOf(temp));
            lens --;
            lent --;
        }
        while (lens >= 0) {
            int a = s.charAt(lens) - '0';
            int temp = (a + add) % 10;
            add = (a + add) / 10;
            res.append(String.valueOf(temp));
            lens --;
        }
        while (lent >= 0) {
            int b = t.charAt(lent) - '0';
            int temp = (b + add) % 10;
            add = (b + add) / 10;
            res.append(String.valueOf(temp));
            lent --;
        }
        if (add > 0) {
            res.append(String.valueOf(add));
        }
        return res.reverse().toString();
    }
}