39.字符串相加

最新推荐文章于 2022-01-29 22:40:07 发布

原创最新推荐文章于 2022-01-29 22:40:07 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #字符串

LeetCode刷题笔记专栏收录该内容

107 篇文章

订阅专栏

本文详细介绍了如何在不使用内置库或直接转换字符串的情况下，计算两个字符串形式的非负整数之和。解题思路涉及字符遍历、进位处理，并通过代码演示展示了具体的实现过程，适用于理解字符串操作和数值计算的技巧。

文章目录

一、题目描述
二、解题思路
三、代码演示

一、题目描述

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

提示：

num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式

二、解题思路

在看这道题之前，先复习一下 38_数组形式的整数加法，是同一类型的题，使用的也是相同的模板。另外这几道题是同样的套路和模板：

38_数组形式的整数加法

37_两数相加

20_二进制求和

39_字符串相加

三、代码演示

class Solution {
    public String addStrings(String num1, String num2) {
        //声明一个结果集
        StringBuilder res = new StringBuilder();

        int carry = 0;
        //定义两个指针从数组的最右边开始往前遍历
        int l1 = num1.length() - 1;
        int l2 = num2.length() - 1;
        //循环终止条件，l1 >= 0 || l2 >= 0说明没有位数需要处理了
        while (l1 >= 0 || l2 >= 0) {
            //nums1.charAt(l1)是一个字符类型的数字，减去'0'，就变成了一个整型
            //x表示的是nums1对应的l1位置上的值
            int x = l1 < 0 ? 0 : num1.charAt(l1)-'0';
            //y表示的是nums2对应的l2位置上的值
            int y = l2 < 0 ? 0 : num2.charAt(l2)-'0';

            //sum是某一位(个位、十位或百位)上对应的数相加，同时进位数carry也要加上
            int sum = x + y + carry;
            //先将个位数相加的数存到结果集中
            res.append(sum % 10);
            carry = sum / 10;

            //向前遍历
            l1--;
            l2--;
        }
        //最高位进位判断
        if (carry != 0) {
            res.append(carry);
        }
        //结果集中的数是从个位数往里面添加的，所以需要反转
        return res.reverse().toString(); 
    }
}