字符串相加（模拟大数相加）

最新推荐文章于 2024-05-06 19:43:31 发布

原创最新推荐文章于 2024-05-06 19:43:31 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #算法

CodeTop企业题库——数据研发岗专栏收录该内容

47 篇文章

订阅专栏

本篇博客探讨了如何在LeetCode上解决字符串相加问题，不允许使用内置的大整数库或转换字符串为整数。通过Java的StringBuffer，采用从低位到高位逐位相加的策略，同时处理进位情况，实现字符串形式的非负整数相加。对于位数不同的情况，通过补充零来处理。给出了具体的解题思路和代码实现。

题目链接：https://leetcode.cn/problems/add-strings/

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。

解题思路：用Java的StringBuffer解决这题。我们定义两个指针 i和 j 分别指向 num1,num2的末尾，即最低位，同时定义一个变量add 维护当前是否有进位，然后从末尾到开头逐位相加即可。另外，我们在当前下标处于负数的时候返回 0，等价于对位数较短的数字进行了补零操作，这样就可以对两个数字位数不同情况进行处理。

代码如下：

int i = num1.length() -1;
        int j = num2.length() -1;
        int add = 0;//进位
        StringBuffer sb = new StringBuffer();

        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;
            sb.append(result%10);
            add = result/10;
            i--;
            j--;
        }
        return sb.reverse().toString();//反转结果