该博客主要讨论LeetCode中的415题，即如何在字符串形式下计算非负整数的和。博主分析了问题本质是大数相加，由于不能使用内置大数库，因此建议将数字转化为字符串进行计算。解决方案是按照加法运算规则逐位相加，并处理进位，同时去除结果中的首位零。文中提供了Java代码实现。
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;
/**
最低0.47元/天 解锁文章
扫一扫
760
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
