415. 字符串相加

最新推荐文章于 2023-07-17 16:15:28 发布

原创最新推荐文章于 2023-07-17 16:15:28 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #字符串

leetcode算法刷题同时被 2 个专栏收录

65 篇文章

订阅专栏

leetcode刷题

63 篇文章

订阅专栏

该博客主要讨论LeetCode中的415题，即如何在字符串形式下计算非负整数的和。博主分析了问题本质是大数相加，由于不能使用内置大数库，因此建议将数字转化为字符串进行计算。解决方案是按照加法运算规则逐位相加，并处理进位，同时去除结果中的首位零。文中提供了Java代码实现。

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

415. 字符串相加

1. 题目描述
题目链接

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
注意：
num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。

2. 题目分析
字符串相加，主要也是为了解决大数相加的问题。基本数据类型无法胜任大数计算，除非像java有BigInteger这种专门的大数的数据类型，那么最好的方法就是将数字转换成字符串再计算，这样就不存在数据溢出的问题了。
如果是字符串相乘，可以参考我的另一篇博客—43. 字符串相乘

3. 解决思路
既然归根到底都是加法计算，虽然转换成了字符串，当然也要遵循加法运算规则，两个多位数的加法过程，都是每位相加，遇到进位，则进位，然后要做的是去除掉首位0，最后把每位上的数字按顺序保存到结果中即可。

4. 代码实现（java）

package com.algorithm.leetcode.string;

/**
 * Created by 凌 on 2018/12/8.
 * 描述：415. 字符串相加
 */
public class AddStrings {
    public static void main(String[] args) {
        String num1="6";
        String num2="501";
//        String num1="9234";
//        String num2="789";
//        String num1="7";
//        String num2="9";
        String result =addStrings(num1,num2);
        System.out.println(result);
    }

    public static String addStrings(String num1, String num2) {
        if(num1 == null || num1.length()==0 || num2 == null || num2.length()==0 ){
            return "";
        }
        int len1= num1.length();
        int len2= num2.length();
        int len = len1 > len2 ? len1 : len2;
        int[] result=new int[len+1];//两数之和的结果的长度，最大为两个数中更长的长度加1（存在进位）

        int count1 = len1-1;
        int count2 = len2-1;
        int count = len;
        int carryBit=0;
        while (count >= 0){
            if (count1 >= 0 && count2 >= 0){
                result[count] = (num1.charAt(count1) - '0') + (num2.charAt(count2) - '0');
                count1--;
                count2--;
            }else if (count1 >= 0 && count2 < 0){
                result[count] = num1.charAt(count1) - '0';
                count1--;
            }else if (count1 < 0 && count2 >= 0){
                result[count] = num2.charAt(count2) - '0';
                count2--;
            }
            result[count]+= carryBit;//解决最高位进位问题
            carryBit = result[count]/10;
            result[count] = result[count]%10;
            count--;
        }
        StringBuilder finalResult = new StringBuilder();
        for (int num : result) {
            if (num == 0 && finalResult.length() == 0){
                continue;
            }
            finalResult.append(num);
        }

        return finalResult.length() == 0 ? "0" : finalResult.toString();
    }
}