这篇博客主要解析了LeetCode中的415题，即如何在字符串形式下计算两个非负整数的和。文章介绍了使用charAt()方法逐位相加，并处理进位的思路，强调了使用StringBuffer而非String的原因，以及如何将结果转换为正确格式。时间复杂度和空间复杂度也被详细分析，分别为O(max(m,n))，其中m和n为字符串长度。"
8219728,743613,解决Java jps权限问题及原理分析,"['Java', '性能监控', '系统权限', '错误排查']
5.LC415：字符串
415. 字符串相加 - 力扣（LeetCode） (leetcode-cn.com)
难度：简单
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
提示：
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式
思路：
使用charAt()方法，将字符串num1和num2相对应位置上的字符取出，然后转换成int类型，进行相加
三个细节点：
- 使用StringBuffer而不使用String：处理最后产生进位时，导致相加结果的位数不确定的问题
- num1.charAt(i) - '0'：处理字符类型和int类型相对应的问题
- 最后需要将res反转过来，再转换成String类型，才能输出
代码：
class Solution {
public String addStrings(String num1, String num2) {
//使用StringBuf
最低0.47元/天 解锁文章
扫一扫
665
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
