当前位置: 首页 > news >正文

string 类 经典习题之数字字符相加

题目:

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

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

题目来源:415. 字符串相加 - 力扣(LeetCode) 

 ​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​​示例:

思路分析: 

  • 面对这种问题,可以考虑将num1和num2进行数据的转化变为整型,但是这会导致数据的溢出以及数据的截断问题。
  • 因此,对于这类问题,可以采用正常相加时所采取的对于的位数相加
  • 再正常的相加时,位数相加时会产生进位,所以需要一个变量用来存储进位数
  • 并且,再各个位数相加时,需要考虑到不止是各个位数相加,还需要加上进位数

代码分析: 

完整代码1:

完整代码2: 

相关文章:

string 类 经典习题之数字字符相加

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

通讯录——C语言实现

头文件Contact.h #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #pragma once #define MAX 100 #define MAX_NAME 20 #define MAX_SEX 5 #define MAX_TELE 12 #define MAX_ADDR 30//表示一个人的信息 //struct…...

优思学院|3步骤计算出Cpk|学习Minitab

在生产和质量管理中&#xff0c;准确了解和控制产品特性至关重要。一个关键的工具是Cpk值&#xff0c;它是衡量生产过程能力的重要指标。假设我们有一个产品特性的规格是5.080.02&#xff0c;通过收集和分析过程数据&#xff0c;我们可以计算出Cpk值&#xff0c;进而了解生产过…...

【Java编程进阶之路 06】深入探索:JDK、JRE与JVM的关系与差异

JDK、JRE与JVM&#xff1a;揭开Java运行环境的神秘面纱 在Java开发者的日常工作中&#xff0c;JDK、JRE和JVM这三个概念是不可或缺的。它们构成了Java应用程序的运行环境&#xff0c;但很多初学者可能对这三者的关系和差异感到困惑。本文旨在详细解析JDK、JRE和JVM之间的关系&…...

Linux中的touch命令

在Linux中&#xff0c;​touch​命令主要用于创建空的文件或者更新已存在文件的时间戳。下面是 ​touch​命令的使用方式和示例说明&#xff1a; 创建空文件 要创建一个空文件&#xff0c;可以使用 ​touch​命令并指定文件名&#xff0c;如下所示&#xff1a; touch new_fi…...

智能驾驶规划控制理论学习-基于采样的规划方法

目录 一、基于采样的规划方法概述 二、概率路图&#xff08;PRM&#xff09; 1、核心思想 2、实现流程 3、算法描述 4、节点连接处理 5、总结 三、快速搜索随机树&#xff08;RRT&#xff09; 1、核心思想 2、实现流程 3、总结 4、改进RRT算法 ①快速搜索随机图&a…...

二叉树——二叉树所有路径

二叉树所有路径 给你一个二叉树的根节点 root &#xff0c;按 任意顺序 &#xff0c;返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1&#xff1a; 输入&#xff1a;root [1,2,3,null,5] 输出&#xff1a;["1->2->5","1-…...

算法训练营day38(补),动态规划6

package main func max(a, b int) int { if a > b { return a } return b } 背包最大重量为4。 物品为&#xff1a; 重量价值物品0115物品1320物品2430 每件商品都有无限个&#xff01; 问背包能背的物品最大价值是多少&#xff1f; func package03(weight, value []…...

【java、微服务、nacos】nacos服务分级存储模型

Nacos服务分级存储模型 ① 一级是服务&#xff0c;例如userservice ②二级是集群&#xff0c;例如杭州或上海 ③ 三级是实例&#xff0c;例如杭州机房的某台部署了userservice的服务器 配置实例集群属性 改变服务的yml文件 spring:cloud:nacos:discovery:cluster-name: H…...

共享旅游卡:打开0费用旅游新纪元,探索40+精彩线路

随着现代生活节奏的加快&#xff0c;旅游成为了许多人释放压力、寻求乐趣的方式。然而&#xff0c;面对琳琅满目的旅游线路和不断上涨的旅游费用&#xff0c;许多人望而却步。 今天&#xff0c;我们要为您介绍一种颠覆传统旅游方式的创新产品——共享旅游卡。它不仅能让您以0费…...

MQTT协议解析:揭秘固定报头、可变报头与有效载荷的奥秘

MQTT&#xff08;Message Queuing Telemetry Transport&#xff0c;消息队列遥测传输协议&#xff09;是一种轻量级的通讯协议&#xff0c;常用于远程传感器和控制设备的通讯。MQTT协议基于发布/订阅模式&#xff0c;为大量计算能力有限且工作在低带宽、不可靠网络环境中的设备…...

备战蓝桥杯---树形DP基础3

上一次我们讲了二叉苹果树&#xff0c;现在我们加一点难度&#xff0c;从二叉变成了多叉苹果树。 这样子我们就不可以直接按照上次的方法DP&#xff0c;我们其实可以发现&#xff0c;我们可以用类似背包的思想求解&#xff0c;这就是所谓的树上背包。 我们先加进第一个儿子来…...

IEEE Transactions on Industrial Electronics工业电子TIE修改稿注意事项及提交须知

一、背景 兔年末投了一篇TIE&#xff0c;手稿初次提交的注意事项也整理成了博客IEEE Transactions on Industrial Electronics工业电子TIE论文投稿须知&#xff0c;获得了许多点赞和收藏。最近也收到了审稿结果&#xff0c;给的意见是大修major revision&#xff0c;总之只要不…...

c#委托的三种实现方式

委托是实质一个类&#xff0c;主要目的是将方法当作参数进行传递。 委托是.NET编程的精髓之一&#xff0c;在日常编程中经常用到&#xff0c;在C#中实现委托主要有Func、Action、delegate三种方式&#xff0c;本节主要就这三种委托的用法通过实例展开讲解。 Func用法解析 【F…...

c/c++|红黑树|分析应用|锚点

红黑树是一种自平衡的二叉查找树&#xff0c;它保持着良好的平衡&#xff0c;能够在插入和删除等操作后通过一系列旋转和重新着色操作来保持树的平衡。这种平衡性质使得红黑树在搜索、插入和删除等操作的平均和最坏情况下的时间复杂度都是O(log n)。以下是红黑树的一些关键特性…...

2-29算法习题总结

贪心问题 小A的糖果 题目描述 小 A 有 n n n 个糖果盒&#xff0c;第 i i i 个盒中有 a i a_i ai​ 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗&#xff0c;他想知道&#xff0c;要让任意两个相邻的盒子中糖的个数之和都不大于 x x x&#xff0c;至少得吃掉几颗糖…...

当Linux 磁盘满了,查看大文件并删除

当你的Linux磁盘空间满了时&#xff0c;可以通过以下步骤查找大文件并删除它们&#xff1a; 检查磁盘空间&#xff1a; 使用以下命令检查磁盘空间的使用情况&#xff1a; df -h这将显示文件系统的使用情况&#xff0c;包括每个文件系统的总大小、已用空间、可用空间和挂载点。 …...

STL -萃取特性迭代器

1. STL简单概述 a. STL六大组成部分 容器&#xff08;Container&#xff09;空间配置器&#xff08;allocator&#xff09;算法&#xff08;Algorithm&#xff09;迭代器&#xff08;Iterator&#xff09;仿函数&#xff08;Function object&#xff09;适配器&#xff08;Ad…...

python pandas写入csv

在Python的Pandas库中&#xff0c;可以使用to_csv方法将DataFrame对象写入CSV文件。以下是一个简单的示例&#xff1a; import pandas as pd# 创建一个DataFrame对象 data {Name: [Alice, Bob, Charlie, David],Age: [25, 30, 35, 40],City: [New York, Los Angeles, Chicago…...

oracle 数据库建集群式数据库的DBLINK的语法

根据需要修改以下红色字体的部分即可。 1、连接集群式数据库DBLINK语法 create public database link 自定义的dblink名字 connect to 连接对方数据库的用户名 identified by "密码" using (DESCRIPTION (ADDRESS_LIST (FAILOVER ON) (LOAD_BALANCE OFF) …...

ESP32开发板选购避坑指南:从NodeMCU到安信可,新手如何避免踩雷?

ESP32开发板选购避坑指南&#xff1a;从NodeMCU到安信可的实战解析 第一次打开淘宝搜索ESP32开发板时&#xff0c;那种扑面而来的信息过载感至今记忆犹新——几十种外观相似的板子&#xff0c;价格从20元到200元不等&#xff0c;都宣称自己是最佳选择。作为一个从Arduino转型过…...

scrcpy高级玩法:教你用Windows批处理脚本定制手机投屏模式(低延迟/高画质/纯音频)

scrcpy高级定制&#xff1a;Windows批处理脚本实现专业级手机投屏方案 手机投屏已经成为现代工作流中不可或缺的一环&#xff0c;无论是游戏直播、远程演示还是多媒体播放&#xff0c;都需要针对不同场景优化投屏参数。scrcpy作为开源神器&#xff0c;配合Windows批处理脚本&a…...

暗黑3终极宏工具:D3KeyHelper完整配置指南与实战教程

暗黑3终极宏工具&#xff1a;D3KeyHelper完整配置指南与实战教程 【免费下载链接】D3keyHelper D3KeyHelper是一个有图形界面&#xff0c;可自定义配置的暗黑3鼠标宏工具。 项目地址: https://gitcode.com/gh_mirrors/d3/D3keyHelper D3KeyHelper是一款专为暗黑破坏神3设…...

深度解析roop-unleashed:开源AI视频换脸工具的技术架构与实战应用

深度解析roop-unleashed&#xff1a;开源AI视频换脸工具的技术架构与实战应用 【免费下载链接】roop-unleashed Evolved Fork of roop with Web Server and lots of additions 项目地址: https://gitcode.com/gh_mirrors/ro/roop-unleashed roop-unleashed是一个基于深度…...

当APP说‘不走代理’时,我是如何用Postern+Charles+Burpsuite搞定抓包的?

突破APP代理限制的流量捕获实战解析 在移动应用安全测试领域&#xff0c;数据流量分析是最基础却最关键的环节之一。许多应用开发者为了提升安全性&#xff0c;会在代码中设置setProxy(null)或类似指令&#xff0c;强制应用流量绕过系统代理设置。这种防御机制让传统基于HTTP代…...

Python环境配置一体化方案:Phi-4-mini-reasoning指导安装与包管理

Python环境配置一体化方案&#xff1a;Phi-4-mini-reasoning指导安装与包管理 1. 为什么需要一体化Python环境配置 刚接触Python时&#xff0c;最让人头疼的就是环境配置。你可能遇到过这些问题&#xff1a;安装Python后pip不能用、包版本冲突导致程序跑不起来、不同项目需要…...

ComfyUI超分辨率实战指南:从基础放大到8K生成的深度解析

ComfyUI超分辨率实战指南&#xff1a;从基础放大到8K生成的深度解析 【免费下载链接】ComfyUI The most powerful and modular diffusion model GUI, api and backend with a graph/nodes interface. 项目地址: https://gitcode.com/GitHub_Trending/co/ComfyUI 你是否曾…...

用Python的pysubs2库批量给ASS字幕加特效:从自动变色到卡拉OK动画

用Python的pysubs2库批量给ASS字幕加特效&#xff1a;从自动变色到卡拉OK动画 在视频制作领域&#xff0c;字幕不仅是传达信息的工具&#xff0c;更是视觉艺术的重要组成部分。传统手工添加特效的方式效率低下&#xff0c;特别是面对数百条字幕时&#xff0c;重复劳动令人疲惫。…...

自动驾驶中的Occ后处理技巧:从3D Voxel到2D Grid的实用指南

自动驾驶中的Occ后处理技巧&#xff1a;从3D Voxel到2D Grid的实用指南 当自动驾驶车辆行驶在复杂城市环境中时&#xff0c;Occ&#xff08;Occupancy&#xff09;数据的处理能力直接决定了系统对周围环境的理解深度。想象一下&#xff0c;一个雨天的傍晚&#xff0c;车辆需要同…...

制造业AI实战:用Python+LSTM打造预测性维护系统(附完整代码)

制造业AI实战&#xff1a;用PythonLSTM打造预测性维护系统&#xff08;附完整代码&#xff09; 在工业4.0浪潮中&#xff0c;设备维护正经历从"坏了再修"到"预测性干预"的范式转变。去年我们为一家汽车零部件厂商实施的预测性维护系统&#xff0c;将非计划…...