数据结构与算法之字符串: LeetCode 415. 字符串相加 (Ts版)

以字符串的形式完成加法和乘法运算 问题描述和思路:当运算的数字过大时,会溢出范围,导致最后的结果出错。 PHP种整型数的字长和平台有关,32 位平台下的最大值通常最大值是大约二十亿,64 位平台下的最大值通常是大约 9E18。在PHP中,当数字超出整型范围时,会自动将其转换为浮点型,浮点数的字长和平台相关,通常最大值是 1.8e308 并具有 14 位十进制数字的精度。在本题中,虽然范围是在浮点数内的,但是精度却不足了,所以需要用别的方法来实现大数的运算,在这里我们可以使用字符串来实现。 直接运算——精度不足 //... 阅读详情

字符串相加

描述

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

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

示例 1

输入:num1 = "11", num2 = "123"
输出:"134"

示例 2

输入:num1 = "456", num2 = "77"
输出:"533"

示例 3

输入:num1 = "0", num2 = "0"
输出:"0"

提示

  • 1 <= num1.length, num2.length <= 1 0 4 10^4 104
  • num1 和num2 都只包含数字 0-9
  • num1 和num2 都不包含任何前导零

Typescript 版算法实现


1 ) 方案1:模拟

function addStrings(num1: string, num2: string): string {
    let i = num1.length - 1;
    let j = num2.length - 1;
    let carry = 0;
    const ans: number[] = [];

    while (i >= 0 || j >= 0 || carry !== 0) {
        const x = i >= 0 ? parseInt(num1.charAt(i), 10) : 0;
        const y = j >= 0 ? parseInt(num2.charAt(j), 10) : 0;
        const sum = x + y + carry;

        ans.push(sum % 10);
        carry = Math.floor(sum / 10);

        i -= 1;
        j -= 1;
    }

    return ans.reverse().join('');
}

2 )方案2:双指针

function addStrings(num1: string, num2: string): string {
    let i = num1.length - 1;
    let j = num2.length - 1;
    let carry = 0;
    const res: string[] = [];

    while (i >= 0 || j >= 0 || carry > 0) {
        const n1 = i >= 0 ? parseInt(num1.charAt(i), 10) : 0;
        const n2 = j >= 0 ? parseInt(num2.charAt(j), 10) : 0;
        const tmp = n1 + n2 + carry;

        carry = Math.floor(tmp / 10);
        res.push((tmp % 10).toString());

        i--;
        j--;
    }

    return res.reverse().join('');
}
字符串模拟大数相加——Java实现 public static String add(String str1, String str2) { //处理特殊情况 if(str1 == null || str1.equals("")){ return str2; } if(str2 == null || str2.equals("")){ return str1; } StringBuilder sb1. 阅读详情

相关推荐

字符串实现加法和乘法

通过字符串实现加法#include <iostream> #include <string>using namespace std;string add(string strLeft, string strRight) { for(string::size_type i = 0; i < strLeft.size(); ++i) { strLeft[i] -= '0'

oscarwin 4904

字符串相加(模拟大数相加)

给定两个字符串形式的非负整数num1 和num2,计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库(比如 BigInteger),也不能直接将输入的字符串转换为整数形式。

小小书童的博客 349

深入剖析一个卷积块(ConvBlock)

深入剖析一个卷积块(ConvBlock)

qq_45670407的博客 1927

大数相加(Java)

题目描述: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库(比如 BigInteger), 也不能直接将输入的字符串转换为整数形式。 条件:至少有一个字符串长度大于10小于100,如10 <= num1.length() <= 100 解题思路: 本题我们只需要对两个大整数模拟「竖式加法」的过程。竖式加法就是我们平常学习生活中常用的对两个整数相加的方法,回想一下我们在纸上对两个整数相加的操作,是不是如下图将相同数

qq_41591215的博客 2497

BAPI_OUTB_DELIVERY_CHANGE扩展指南:利用EXTENSION2与SMOD_V50B0001实现自定义字段更新

本文详细解析了如何利用BAPI_OUTB_DELIVERY_CHANGE的EXTENSION2参数与增强点SMOD_V50B0001,在不修改标准代码的前提下,安全、标准地更新SAP交货单的自定义字段。通过清晰的步骤指南和实战代码示例,帮助开发者掌握通过增强字段实现定制化业务需求的完整流程与调试技巧。

fanta的博客 451

模型参考自适应控制(MRAC):让PID参数动态优化

本文深入解析模型参考自适应控制(MRAC)技术,它通过实时调整PID参数,使控制系统能自动适应系统特性变化和外部干扰。文章详细介绍了MRAC的工作原理、数学基础,并提供了用C语言实现的实战代码示例,帮助工程师解决传统PID控制在非线性、时变系统中参数整定繁琐的难题。

tequila的博客 903

高精度(加、减、乘、除)

模板一:高精度相加 题目:给定两个正整数(不含前导0), 计算它们的和。 输入格式 共两行,每行包含一个整数 数据范围 1 <= 整数长度 <= 100000 输入样例 12 23 输出样例 35 代码: #include<iostream> #include <vector> using namespace std; vector<int> add(vector<int>& A, vector&lt

qq_56407679的博客 406

Android开发者必看:5分钟搞定DeepSeek API接入(附完整代码示例)

本文为Android开发者提供快速接入DeepSeek API的完整指南,包含环境配置、网络层设计、请求体构建等关键步骤,并附有详细代码示例。通过工程化实践,帮助开发者高效集成AI对话、代码生成等高级功能,提升移动应用竞争力。

bush的博客 541

Leetcode每日一题(20200803)

今日题目 T415 字符串相加(简单,字符串) 题目描述 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 标签 字符串 解析 非常经典的题(甚至让我想起来原来写的大数加法,可惜学校的编程题可没有这么友好),如果不使用任何把字符或字符串转为整数的函数,

hywo的博客 219

恭喜,恭喜,iMouse爱鼠XP版全面发布测试,苹果手机自动化测试必须

电脑控制苹果手机,免越狱,免签名,自动化测试

qq_41057894的博客 1067

基于双向GRU LSTM DNN水电站水文数据的每日径流量预测 完整代码+数据 可直接运行

基于双向GRU LSTM DNN水电站水文数据的每日径流量预测 完整代码+数据 可直接运行

1903

两个字符串大数的加法

以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。 数据范围:s.length,t.length≤100000,字符串仅由'0'~‘9’构成 要求:时间复杂度O(n)

私房菜 2198

Android插件化和组件化面试题及参考答案

如何使用 Gradle 来管理 Android 项目中的模块依赖? Gradle 是一个强大的构建工具,在 Android 项目中管理模块依赖主要通过以下方式。 首先,在项目的根目录下的 build.gradle 文件中,需要配置仓库。一般会添加如 Google 的 Maven 仓库和 JCenter 等,例如在 repositories 部分添加: repositories { google() jcenter() } 对于模块依赖,在每个模块(例如 app

大模型大数据攻城狮的专栏 1185

字符串相乘

字符串相乘

Chents 250

医疗数据采集:Python爬虫爬取医学文献与药品信息(2026合规与伦理版)

医疗数据采集不同于爬取新闻或房价,它直接关系到人的生命健康和法律底线。技术层面:优先使用官方 API (PubMed E-utilities, BioThings),避免解析复杂HTML。法律层面:严守“不碰隐私、不破付费、不传谣言”三条红线。伦理层面:保持对生命的敬畏,确保数据的准确性和用途的正当性。在2026年,一个优秀的医疗数据工程师,不是那个能爬取最多数据的人,而是那个能在合规框架下,利用公开数据解决真实医疗问题的人。请务必珍视您的职业生涯和法律责任,切勿以身试法。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 287

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

两个好大的数相加,不能用BigInteger来实现

public static void main(String[] args) ...{        // 两个数相加其中的第一个数        String aStr = "99666666666666666666666";        // 第二个数        String bStr = "15555555555555555555555555555555555555555555";

惠美吧 http://himi8.tuike.cn 1824

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

两个大数相加,使用字符串模拟相加过程

大数相加不能直接使用基本的int类型,因为int可以表示的整数youx

BerMaker 1万+

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

用字符串模拟两个大数相加——java实现

转自:http://www.cnblogs.com/0201zcr/p/4906283.html 问题:   大数相加不能直接使用基本的int类型,因为int可以表示的整数有限,不能满足大数的要求。可以使用字符串来表示大数,模拟大数相加的过程。 思路:    1.反转两个字符串,便于从低位到高位相加和最高位的进位导致和的位数增加;             2.对齐两个字符串,即短字符

xiaokang06的专栏 2313

415. 字符串相加【模拟】【Easy】

415. 字符串相加 难度简单 给定两个字符串形式的非负整数num1和num2,计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库(比如BigInteger), 也不能直接将输入的字符串转换为整数形式。 示例 1: 输入:num1 = "11", num2 = "123" 输出:"134" 示例 2: 输入:num1 = "456", num2 = "77" 输出:"533" 示例 3: 输入:num1 = "0", num2 = "0" 输...

pre_eminent的JAVA学习园地 482

leetCode 415 字符串相加(模拟加法)

题目链接:点击查看 题目描述: 给定两个由数字组成的字符串,求它们相加的结果。 输入输出: 输入: num1 = "99", num2 = "1" 输出: 100 题目分析: 本题考查加法的原理及对于加法的模拟。因为相加运算是从后往前进行的,所以可以先翻转字符串,再逐位计算。这种类型的题注重考察的是细节,如进位、位数差等等。详见如下代码。 代码: string addStrings(string num1,string num2) { st...

在森林里麋了鹿 547

在字符串上模拟数字加法/打印从1到最大的n位数

在字符串上模拟数字加法/打印从1到最大的n位数用字符串模拟数字加法的理由用字符串模拟数字加法的分析程序实现 用字符串模拟数字加法的理由 当数字n很大时,用整型(int)甚至长整型(long)都有可能溢出,这就是我们通常要考虑的大数问题。 那我们用什么表示一个大数呢?通常用的是字符串或数组 用字符串模拟数字加法的分析 当用字符串模拟数字加法时,就是要将字符串的每一位表示成’0’~‘9’之间的某一个字符。而数字加法,无非就是在字符串的最后一位不断加1,当最后一位为10时,进位。所以用字符串模拟数字加法就是不断加

global_soft的博客 443

利用字符串计算C语言,c语言编程!!计算字符串实现加法

满意答案#include "string.h"int delete_sub_str(const char* str, const char* sub_str, char* result_str){int count, num=0;int str_len=strlen(str), sub_str_len=strlen(sub_str);char *temp1, *temp2;if(str_lenre...

weixin_29279153的博客 499

字符串模拟加法乘法

最开始的想法是把算数运算符放到一个数组里,把数据放到一个字符里,但其实没必要定义数组,用几个变量就能解决,可以用%d读入数字部分,用%c读入字符部分,然后定义两个变量模拟加法乘法过程,一个变量负责累加,即碰到+则将+之前的累加到答案中,一个变量负责连乘,即储存连续相乘的一段元素的答案。 #include<stdio.h> int main() { int t,x,s=0; char c; scanf("%d",&t); while(scanf("%c",&...

qq_62529813的博客 525

java机试-用字符串模拟两个大数相加

参考网上思路,自己编写的计算过程,有不对的地方还望大神不吝批评指正。public String stringAdd(String s1,String s2){ StringBuilder sbf=new StringBuilder(); //处理字符串参数,防止以0为开头的字符串 s1=s1.replaceAll("^(0+)", "").

1465

利用字符串模拟大数加法

import java.util.Arrays; public class Test01 { /** * @param args */ // public static void main(String[] args) { // // System.out.println(1+'A'); // } /* * 功能:利用字符串模拟大数加法 */ public static ...

weixin_30528371的博客 245

字符串实现大数相加

#include #include #include #include using namespace std; char int2char(int x){     stringstream s;     s     char res;     s>>res;     return res; } int main(){     string str1,st

handsomeKyne 1119
上一篇: 数据结构与算法之哈希表: LeetCode 202. 快乐数 (Ts版)
下一篇: 数据结构与算法之异步: LeetCode 2637. 有时间限制的 Promise 对象 (Ts版)
Wang's Blog
博客等级 码龄12年 7438粉丝 2422原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Wang's Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值