模拟大数相加

news2024/12/23 19:41:51

字符串的大数相加,不可以直接使用stoi,或者stoll这种函数去相加,随时有可能越界。只需要模拟计算加法的过程就可以了。

1.定义两个尾指针,指向num1,nums2的最后一个数字,让这两个数字相加,并把相加的结果记录下来;但是我们还需要考虑多一个问题,就是num1和nums2的长度问题,假如哪个比较短的,我们就用0给它不上去就可以;至于如何判断短的,只要有尾指针越界了,另一个没有越界,那么越界的就表示该字符串比较短;
2.假如相加产生进位就处理它,只要相加的结果是>9的,就表示产生了进位,可以记录进位的值,并且把原来的相加结果-10,然后把该结果拼接到最终的结果集去;
3.最后反转最终结果集;

class Solution {
    //模拟大数相加的方式
    //1.考虑到进位的问题
    //2.考虑到num1,num2的位数不够时候,要记得补上0
public:
    string addStrings(string num1, string num2) {

        int end1 = num1.size()-1,end2 = num2.size()-1;
        int carry = 0; //进位
        string resStr ; //字符串得结果

        while(end1 >=0 || end2 >=0)
        {
            //保存最后一个字符得值,用来相加

            //保存最后一个字符时候,考虑num1和nums2的位数问题,不够要不上0
            int x1 = end1>=0 ? num1[end1] -'0': 0;
            end1--;
            int x2 = end2>=0 ? num2[end2] - '0': 0;
            end2--;
            int res = x1+x2+carry; //个位的结果

            if(res > 9) //有进位的产生
            {
                carry = 1;
                res -= 10;
            }
            else
            {
                carry = 0;
            }
            //把个位放到结果集里
            resStr +=res +'0';
        }
        //退出循环后,假如进位值还为1,表示只有 一个数和一个数相加:比如 5+6 =11
        if(carry == 1)
        {
            resStr +='1';
        } 
        reverse(resStr.begin(),resStr.end());
        return resStr ; 
    }
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1084662.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

使用frida来spawn Fork 的子进程

索引 需求测试程序父进程代码子进程代码 x64dbg插件功能开始调试 frida运行环境用到的文件和代码 需求 最近在学基础的Windows逆向知识,遇到个小问题。一个进程使用CreateProcessW创建的进程该如何在启动时附加,我想调试这个子进程启动时运行的函数。 …

你知道多号发圈的同时并延迟评论的方式吗?

你知道多号发圈的同时并延迟评论的方式吗? 其实很简单。 步骤1:编辑好朋友圈内容 步骤2:设置延迟评论 步骤3:选择多个号发圈 通过以上3个步骤,就可以实现多号发圈的同时并延迟评论。 在发布朋友圈前,只需要…

易点易动设备管理系统:打通采购管理的智能化设备管理解决方案

在现代企业的运营中,设备管理是一个关键的环节。传统的设备管理方法往往效率低下,导致设备故障频发、巡检和维修工作不协调,备件管理不规范。为了解决这些问题,我们引入了易点易动设备管理系统,它能够全面管理设备的生…

SAP内部转移价格(利润中心转移价格)的条件

SAP内部转移价格(利润中心转移价格) SAP内部转移价格(利润中心转移价格) SAP内部转移价格(利润中心转移价格)这个听了很多人说过,但是利润中心转移定价需要具备什么条件。没有找到具体的文档。…

取消加考!自考专业调整,2026年起执行新计划!

就在2023年10月7日,广东省教育考试院发布《关于广东省高等教育自学考试专业调整有关事项的通知》,自学考试迎来新变化,本次专业调整政策性强,涉及面广,持续时间长,一起来看看具体说明~ 关于广东省高等教育自…

定时任务cron,定时自动实现某段代码

定时任务表达式 组成:cron一般由6个空格和7个字符构成,七个字符按照顺序分别表示:秒 分 时 日 月 周 年;有时候“年”这个域也可以不写,甚至于在云函数的触发器中有这一位还会提示表达错误。 cron表达式规则&#xff1…

SpringMVC 域对象共享数据

文章目录 1、使用ServletAPI向request域对象共享数据2、使用ModelAndView向request域对象共享数据3、使用Model向request域对象共享数据4、使用map向request域对象共享数据5、使用ModelMap向request域对象共享数据6、Model、ModelMap、Map的关系7、向session域共享数据8、向app…

【编程必备知识】文件内容的读写

文章目录 前言1. 数据流2. Java IO 流3. InputStream 概述3.1 FileInputStream 概述3.1.1 代码示例 3.2 利用 Scanner 进行字符读取 4. OutputStream 概述4.1 利用 OutputStreamWriter 进行字符写入 总结 前言 书接上回, 本文继续讲解关于文件的知识, 上文讲了如何对文件系统进…

el-table合计行合并

效果如下 因为合计el-table的合并方法是不生效的,所以需要修改css下手 watch: {// 应急物资的合计合并planData: {immediate: true,handler() {setTimeout(() > {const tds document.querySelectorAll(".pro_table .el-table__footer-wrapper tr>td");tds[0]…

第二章 物理层 | 计算机网络(谢希仁 第八版)

文章目录 第二章 物理层2.1 物理层的基本概念2.2 数据通信的基础知识2.2.1 数据通信系统的模型2.2.2 有关信道的几个基本概念2.2.3 信道的极限容量 2.3 物理层下面的传输媒体2.3.1 导引型传输媒体2.3.2 非导引型传输媒体 2.4 信道复用技术2.4.1 频分复用、时分复用和统计时分复…

智能井盖传感器:数智赋能让城市管理更智慧

智能井盖传感器:数智赋能让城市管理更智慧 在城市化快速发展的今天,保护和增强城市基础设施生命线的需求至关重要。而井盖作为守护城市地下空间的安全门,其智能化管理与城市生命线安全工程建设息息相关。在这篇文章中将为大家详细介绍智能井…

2023年中国MarTech服务商行业发展规模及趋势分析:逐渐呈现出场景化、行业化、定制化[图]

不同赛道的市场集中度及商业模式不同,因此对应各细分场景的MarTech技术应用深度存在较大差异。整体来看,市场竞争情况激烈、产品迭代周期较快、用户互动频繁的行业在数据&策略场景、渠道运营&转化场景与客户流程&管理场景对技术的完善性及功…

漏洞复现--鸿运主动安全监控云平台任意文件下载

免责声明: **文章中涉及的漏洞均已修复,敏感信息均已做打码处理,文章仅做经验分享用途,切勿当真,未授权的攻击属于非法行为!文章中敏感信息均已做多层打马处理。传播、利用本文章所提供的信息而造成的任何…

想要查看员工与客户聊天记录和跟进情况,有什么工具推荐吗?

想要查看员工与客户聊天记录和每天新增客户,可以使用微信管理系统这个工具。 微信管理系统是一个能够同时登录多个微信,实现一个人管理多个微信的工具。它分为两大版块,一个是营销,一个是监管。 而监管是企业用于监管员工微信较多…

统一机器人描述格式——URDF

URDF(Unified Robot Description Format,统一机器人描述格式)是ROS中一个非常重要的机器人模型描述格式,ROS同时也提供URDF文件的C解析器,可以解析URDF文件中使用XML格式描述的机器人模型。 在使用URDF文件构建机器人模…

【算法|滑动窗口No.1】leetcode209. 长度最小的子数组

个人主页:兜里有颗棉花糖 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 兜里有颗棉花糖 原创 收录于专栏【手撕算法系列专栏】【LeetCode】 🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望…

基于SSM的医院住院管理系统的设计与实现

末尾获取源码 开发语言:Java Java开发工具:JDK1.8 后端框架:SSM 前端:采用JSP技术开发 数据库:MySQL5.7和Navicat管理工具结合 服务器:Tomcat8.5 开发软件:IDEA / Eclipse 是否Maven项目&#x…

物业管理智慧小区活动报名小程序开发

小程序基于UniApp开发,用于智慧小区物业管理,核心功能为业主报修、业主活动报名、房产车位管理、物业费缴费管理、线上商城等功能。 小程序深度调研物业工作场景开发而出,可以有效提高物业费的收缴率和帮助物业节约成本提高运营效率和提升额…

nvm、node、npm解决问题过程记录

在Windows10如何降级Node.js版本:可以尝试将Node.js版本降级到一个较旧的版本,以查看问题是否得以解决。可以使用Node Version Manager (nvm) 来轻松切换Node.js版本,具体完整步骤: 首先,需要安装Node Version Manager…

力扣第236题 二叉树的最近公共祖先 c++ 递归和回溯 附注释和简短代码

题目 236. 二叉树的最近公共祖先 中等 相关标签 树 深度优先搜索 二叉树 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x&#xff0c…