【字符串】415. 字符串相加

LeetCode415 字符串相加 拓展:任意两个数字字符串相加 前言: LeetCode中的字符串相加是一道简单题,因为题目只涉及两个整数相加,思路相对简单;最近笔试遇到一道题,是将任意两个非负字符串数字相加,可能是整数也可能是带小数的,而且最后输出要完全符合数字的要求,即数字的整数部分不能以0开头(除非本身等于0),小数部分不能以0结尾。也就是123.321不能是0123.3210这种形式。 下面我们先看看一种简单的情况,也就是两整数相加的情况,如何计算。 ... 阅读详情

【题目】
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。
【提示】
num1 和num2 的长度都小于 5100
num1 和num2 都只包含数字 0-9
num1 和num2 都不包含任何前导零
你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式
【代码】
【Python】
执行用时:
48 ms, 在所有 Python3 提交中击败了82.04%的用户
内存消耗:
15.1 MB, 在所有 Python3 提交中击败了7.11%的用户

class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        num1=num1[::-1]
        num2=num2[::-1]
        str2num={"0":0,"1":1,"2":2,"3":3,"4":4,"5":5,"6":6,"7":7,"8":8,"9":9}
        jinwei=0
        len1=len(num1)
        len2=len(num2)
        minlen=min(len1,len2)
        rs=""
        for x,y in zip(num1,num2):
            temp=str2num[x]+str2num[y]+jinwei
            jinwei=int(temp/10)
            temp%=10
            rs=str(temp)+rs
        if len1>minlen:
            print(len1," ",minlen)
            for x in num1[minlen:]:
                temp=str2num[x]+jinwei
                jinwei=int(temp/10)
                temp%=10
                rs=str(temp)+rs
        elif len2>minlen:
            for x in num2[minlen:]:
                temp=str2num[x]+jinwei
                jinwei=int(temp/10)
                temp%=10
                rs=str(temp)+rs
        if jinwei!=0:
            rs=str(jinwei)+rs
        return rs

Go语言AI智能体开发实战:基于LangGraphGo构建下一代工作流引擎 在AI应用开发领域,工作流编排是构建复杂智能系统的核心技术。其核心原理是将任务执行过程建模为状态图,通过节点和边的组合定义数据流转路径,实现多步骤推理与工具调用的自动化。这种基于状态图的编程模型,为智能体提供了清晰的“思考-行动-观察”循环抽象,显著提升了复杂业务逻辑的可维护性和可观测性。从技术价值看,它解决了传统代码中状态分散、流程僵化的问题,支持条件分支、并行执行等高级模式,是实现生产级AI应用的关键基础设施。在应用场景上,该技术广泛适用于客服机器人、自动化审批、数据ETL等需要多步骤协调的领域。本文以 阅读详情

相关推荐

xlinx项目系列之基于zynq-7020ISP图像处理

本Demo基于zynq-7020(正点原子启明星+OV5640+4.3'800x480)实现了ISP图像处理(将ov5640的isp关闭,在7020上实现ISP功能),输出到LCD和HDMI,软件基于SDK裸机开发,2592x1944@15fp。位置: xil_ip_repo/xil_isp_lite_1.0。项目获取链接:2.基于zynq-7020实现ISP图像处理。位置: xil_ip_repo/xil_vip_1.0。

JY6669991010的博客 2637

415. 字符串相加

本文深入解析了LeetCode 415题"字符串相加"的解法。该题要求模拟手工加法,在不直接转换整数的情况下,对两个字符串形式的非负整数进行相加。文章详细拆解了代码实现思路:使用双指针从字符串末尾开始遍历,逐位相加并处理进位,最后反转字符串得到正确结果。重点分析了核心逻辑、边界场景处理、算法复杂度,并对比了其他解法。该方案时间复杂度O(max(M,N)),空间复杂度O(max(M,N)),完美模拟了手工加法过程,具有良好的鲁棒性和可扩展性。

mrjieke6的博客 1211

保姆级教程:在Windows 10/11上安装配置KNIME 5.8.0(含中文文本库更新)

本文提供在Windows 10/11系统上安装配置KNIME 5.8.0的详细指南,包括中文文本库更新和性能优化方案。从环境准备、安装流程到中文文本处理能力强化,逐步指导用户搭建高效的数据分析环境,特别针对国内网络环境和中文用户需求提供实用解决方案。

weixin_29081101的博客 671

Leetcode 415 字符串相加 C语言

Leetcode 415 字符串相加 C语言 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。(难度简单) 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 char* addStrings(char* num1, char* num2) { int len1=strlen(num1); int len2

Android驱动开发 740

RC模型车多电机驱动方案:从电调PWM原理到四电机安全连接实战

在电机控制领域,PWM(脉冲宽度调制)是实现精确调速的核心技术。其原理是通过调节固定周期内高电平的脉宽来编码控制指令,进而驱动电子调速器(电调)改变输出功率。这项技术对于需要多电机协同工作的场景,如RC模型车的差速转向或重型负载驱动,具有关键价值。它能实现动力的精细分配与同步,提升车辆的可控性与通过性。在实际应用中,为确保系统稳定,必须关注电流分配与信号同步问题。例如,通过为每个电机配备独立电调并采用信号并联(Y线)的方式,可以构建可靠的四电机驱动系统。这种方案能有效避免因单个电调过载或电机反电动势不一致导

weixin_30664615的博客 383

闲人闲谈PS之一项目库存跨公司业务STO解决方案--SAP闲人的开篇

写这篇文章之前,简单说一下发这篇文章的动机。也算是在SAP这一行干了快10多年,在对一个模块了解越来越深入,越发觉自己的SAP知识浅薄。总的来说,和多数顾问一样,对于**标准功能**的应用业务场景理解还是存在或多或少的知识盲区。 因为一个偶然,看到SAP团子君的文章,分享了很多干货文章。这也是自己一直想做的时候,不管水平高低与否,分享本身就意味着提升。好了废话不多说,先在优快云上发一篇吧,困惑自己将近10年的问题的解决方案。 业务场景:在项目型企业中,通常会有这样的业务,母公司和客...

SAP闲人的博客 9270

LeetCode 415. 字符串相加

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

Edison's 小宇宙 1万+

virtualbox虚拟机里面最顶部没有控制、设置和帮助等选项

无意中操作,导致virtualbox虚拟机里面最顶部没有控制,设置和帮助选项  virtualbox虚拟机窗口显示如下如: 如何设置,窗口显示如下图所示呢: virtualbox虚拟机窗口模式显示设置,切换可以通过如下图所示操作进行切换: PS:一定要是右边的Ctrl+C

WEL测试 8780

【Leetcode】415. 字符串相加-JAVA

【Leetcode】415. 字符串相加-JAVA

weixin_46460843的博客 805

10、网络安全工具:Bettercap 与 Web 应用测试工具全解析

本文详细解析了网络安全工具Bettercap及其在中间人攻击和无线攻击中的应用,同时介绍了多种Web应用测试工具,如Amass、Cadaver、Dirb等,并探讨了工具的使用场景、流程、注意事项以及未来发展趋势,为网络安全测试提供了全面的指导。

u0v1w2x3的博客 233

Dify 第 3 篇 Dify 入门示例 - 聊天助手

本文介绍了如何使用Dify平台快速搭建一个聊天助手。首先通过创建空白应用并选择"聊天助手"模板完成基础设置,然后安装配置通义千问等大语言模型(LLM)并设置API密钥。进阶部分演示了如何创建支持编程语言选择的代码解释器,包括添加提示词约束、插入变量、设置开场白等功能。最后展示了运行效果:用户可选择编程语言后输入代码,系统会给出相应解释。文章还提到应用支持发布共享,并附有Dify官方文档参考链接。

甘蓝的专栏 865

【算法】LeetCode 415—字符串相加算法详解

1. 从两个字符串的末尾开始遍历(即从个位开始) 2. 对应位置的数字相加,再加上可能的进位 3. 计算当前位的结果和新的进位 4. 将当前位的结果添加到结果字符串中 5. 遍历结束后,检查是否还有进位,如果有则添加到结果中 6. 由于我们是从低位到高位计算的,最后需要将结果字符串反转

qq_2778465975的博客 1620

嵌入式面经篇八——进程&线程

记录一些招聘公司在招聘嵌入式软件岗位时的一些问题,此文为第八篇。进程上文:是指进程由用户态切换到内核态时需要保存用户态时CPU寄存器中的值,进程状态以及堆栈上的内容。即保存当前进程的状态,以便再次执行该进程时,能够恢复切换时的状态,继续执行。进程下文:是指切换到内核态后执行的程序,即进程运行在内核空间的部分。中断上文:硬件通过中断触发信号,导致内核调用中断处理程序,进入内核空间。这个过程中,硬件的一些变量和参数也要传递给内核,内核通过这些参数进行中断处理。

明天你好的博客 1855

LeetCode415 字符串相加 简单

LeetCode415 字符串相加 简单题目思路C++代码官方解法模拟代码感想 题目 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 思路 因为是字符串表示的数字,且根据题目描述,不存在前导0和其他字符,因此这一题应当是把字符串当作数字来相加的。 因

SlipperSoar的博客 269

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

LC415字符串相加

LC415字符串相加 这题的本质是大整数相加,思想很简单,但是就是看怎么巧妙的将代码实现 步骤: i 和 j 分别指向num1 和 num2 的最后一位,t表示进位,每次计算他们两个的结果和t += num1[i] + num2[j] 每次运算后i 和j都要后移一位 这句话非常巧妙 让进位t担任两个角色 将t的余数压入结果数组中去res.push(t % 10) 这里的t是进位t和num1[i] num2[j]三个数的和 将t转换为上一次的进位 t = t % 10 原理上是这样但是存在精度问题所以t .

LiuHu 180

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

Leetcode 415. 字符串相加 C++

Leetcode 415. 字符串相加 题目 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 题解 模拟加法,当前位 = (num1[i]+num2[i]+cin)%10,注意更新进位。详细过程见代码 代码 string addStrings(str

weixin_43750513的博客 270

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

LeetCode 字符串相加(415题)

LeetCode 字符串相加 @author:Jingdai @date:2020.09.25 题目描述(415题) 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 不能使用任何 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 思路 这个其实没什么好说的,就是简单记录一下代码。从低位开始各个位相加,有进位记录进位,直接看代码。 代码 public String add(String num1, String num2) { int i = nu

qq_41512783的博客 246

Leetcode 415 字符串相加 C++,Java,Python

Leetcode415 字符串相乘 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-strings 博主Github:https://github.com/GDUT-Rp/LeetCode 题目: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 示例 1: 输入: num1 = "2", num2 = "3" ...

Rp的博客 302

【LeetCode】415. 字符串相加

双标记 实现 字符串相加

iluo12的博客 540

LeetCode 415. 字符串相加 | Python

使用双指针模拟加法运算,解决 LeetCode 《415. 字符串相加》问题

"大梦三千秋的博客 775

LeetCode:字符串相加【415】

LeetCode:字符串相加【415】 题目描述 给定两个字符串形式的非负整数num1 和num2,计算它们的和。 注意: num1 和num2的长度都小于 5100.num1 和num2 都只包含数字0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库,也不能直接将输入的字符串转换为整数形式。 题目分析   这道题其实很简...

weixin_30765319的博客 203

LeetCode 415题解 | 字符串相加

LeetCode 415 | 字符串相加

2401_87255690的博客 937

LeetCode:415. 字符串相加

题目 LeetCode:415. 字符串相加 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 代码 class Solution { publ...

Doraemon_Zzn的博客 216

Leetcode 415.字符串相加(Add Strings)

Leetcode 415.字符串相加 1 题目描述(Leetcode题目链接)   给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 2 题解   按位相加,记录进位。 class Solution: def addStrings(self,

qq_39378221的博客 246

leetcode 415 字符串相加 JavaScript

leetcode 415 字符串相加 JavaScript 这题用JavaScript做还真不太容易,很多需要注意的点 代码如下: /** * @param {string} num1 * @param {string} num2 * @return {string} */ var addStrings = function(num1, num2) { let i = num1.length-1; let j = num2.length-1; let cur = 0;

weixin_44013946的博客 215

leetcode-415-字符串相加-C语言

#define LEN 5104 inline int get_len(char *s){ int i=0; while(*s++ != 0) i++; return i; } inline void swap(char *s1, char *s2){ char c = *s1; *s1 = *s2; *s2 = c; } cha...

SFFS 1734
上一篇: 【字符串-简单】1544. 整理字符串
下一篇: 【字符串】551. 学生出勤记录 I
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值