【每日一题Day268】LC415字符串相加 | 模拟

最新推荐文章于 2024-09-16 06:54:08 发布

TIkitianya

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量124

点赞数

分类专栏：每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/Tikitian/article/details/131759901

版权

每日一题专栏收录该内容

371 篇文章 1 订阅

订阅专栏

该文章描述了一种在不使用大整数库或直接转换字符串为整数的情况下，通过双指针和模拟运算来计算两个字符串表示的非负整数之和的方法。算法从低位开始，逐位相加并处理进位，最后构建结果字符串。

摘要由CSDN通过智能技术生成

字符串相加【LC415】

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

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

Given two non-negative integers, num1 and num2 represented as string, return the sum of num1 and num2 as a string.

You must solve the problem without using any built-in library for handling large integers (such as BigInteger). You must also not convert the inputs to integers directly.

简单模拟运算

思路：使用双指针从整数的最低位模拟相加操作
- 使用两个指针从整数的低位开始定位字符，模拟相加操作
- 使用变量记录低位的进位，将每位的相加结果放入StringBuilder变量的开头中
- 每次相加后的结果为 $(val1+val2+cnt)\%10$
- 进位为 $(v a l 1 + v a l 2 + c n t) /10$

实现

class Solution {
    public String addStrings(String num1, String num2) {
        StringBuilder sb = new StringBuilder();
        int i = num1.length() - 1, j = num2.length() - 1;
        int cnt = 0;
        while (i >= 0 || j >= 0 || cnt != 0){
            int val1 =  i >= 0 ? num1.charAt(i) - '0' : 0;
            int val2 =  j >= 0 ? num2.charAt(j) - '0' : 0;
            sb.insert(0,(val1+val2+cnt)%10);
            cnt = (val1+val2+cnt) / 10;
            i--;
            j--;
            
        }
        return new String(sb);
    }
}