【力扣每日一题】2023.7.17 字符串相加

news2024/11/24 17:54:27

题目:

示例:

分析:

题面很简单,就是要将两个字符串看作是数字然后相加,将最后结果转为字符串返回即可.

看到这题我的第一反应是直接转成数字再相加再转成字符串,像是这样:

class Solution {
public:
    string addStrings(string num1, string num2) {
        return to_string(stoi(num1)+stoi(num2));
    }
};

但这样就不符合题目要求了(这不是主要原因) ,并且遇到大数就无法转成整型也无法计算了.

所以需要像是我们列竖式计算这样来算出结果.

首先将两个字符串翻转过来,这样就尾部对齐了(个位对个位,十位对十位).

然后再单独把每位的字符转成数字再相加,然后转成新的字符串即可.需要注意的是进位,进位要单独取一个变量来存着.

相加完毕后还需要再翻转回来.

代码+运行结果:

class Solution {
public:
    string addStrings(string num1, string num2) {
        reverse(num1.begin(),num1.end());
        reverse(num2.begin(),num2.end());
        string res="";
        int jinwei=0;
        int index=0;
        while(index<num1.size() || index<num2.size() || jinwei!=0){
            int cur=0;
            cur+=((index<num1.size()?int(num1[index]-'0'):0))+((index<num2.size()?int(num2[index]-'0'):0))+jinwei;
            res+=to_string(cur%10);
            jinwei=cur/10;
            index++;
        }
        reverse(res.begin(),res.end());
        return res;
    }
};

 

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

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

相关文章

无畏契约进不去,提示图形驱动程序崩溃怎么办?

无畏契约国内开服后&#xff0c;不少玩家表示&#xff0c;外服一点毛病没有&#xff0c;怎么在国服一下又是挂机违规&#xff0c;一下子又是图形驱动程序崩溃的警告呢&#xff1f;再说了&#xff0c;人有三急&#xff0c;逼不得已掉个线&#xff0c;再次连上就再也进不去了&…

Redis进阶底层原理 - 客户端集群方案

Redis集群一般来说会存在多个主节点&#xff0c;用于数据分区。对于客户端来说只会连接到某一个Redis主机节点。那客户端如果使用集群&#xff1f;方案如下&#xff1a; 原图地址&#xff1a;

reggie优化03-MySQL主从复制

1、介绍 2、配置 1、开启CentOS7克隆2台 2、用Navicat连接2个数据库 3、进入shell&#xff0c;配置主库 验证&#xff1a; 4、进入shell&#xff0c;配置从库 3、测试主从复制 在主库创建一个数据库&#xff0c;从库也会自动生成一个数据库&#xff08;表&#xff0…

接口测试和单元测试

接口测试的本质&#xff1a;就是通过数据驱动&#xff0c;测试类里面的函数。单元测试的本质&#xff1a;通过代码级别&#xff0c;测试函数。单元测试的框架&#xff1a;unitest接口&#xff0c;pytestWEB----->接口&#xff0c;pytestjenkinsallure。 requests 模块讲解和…

机器学习实战9-基于多模型的自闭症的筛查与预测分析

大家好&#xff0c;我是微学AI&#xff0c;今天给大家介绍一下机器学习实战9-基于多模型的自闭症的筛查与预测分析&#xff0c;自闭症是一种神经发育障碍&#xff0c;主要表现为人际交往和社交互动的困难、沟通障碍以及重复刻板行为。早期的筛查和分析对于儿童自闭症的诊断和干…

你知道Apache 软件基金会如何选择开源项目吗

Apache软件基金会&#xff08;Apache Software Foundation&#xff0c;简称ASF&#xff09;是一个致力于开源软件发展的慈善组织&#xff0c;因其广泛的项目和开放的治理模式而备受社区赞誉。作为全球最大的开源基金会之一&#xff0c;ASF如何选择开源项目成为人们关注的焦点。…

Spring方式发送邮箱

1.导入依赖 <!--邮件发送依赖--><dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-mail</artifactId></dependency> 2.导入工具类 package com.example.demo.demo;import org.springfram…

LED驱动(总线设备架构)——STM32MP157

文章目录 概述总线设备驱动总线设备驱动模型程序步骤&#xff1a;常用函数注册/ 反注册获得资源 LED 模板驱动程序的改造&#xff1a;总线设备驱动模型board_A_led.cchip_demo_gpio.cled_opr.hled_resource.hleddrv.cleddrv.hledtest.cMakefile编译测试 概述 为什么要引入总线设…

Maven 继承、聚合、属性

文章目录 一、继承1.1. 概念1.2. 语法1.3. 示例1.4. 其他常见使用 二、聚合2.1. 概念2.2. 示例 三、属性3.1. Java 系统属性3.2.系统环境变量属性3.3.Maven 内置属性 一、继承 1.1. 概念 当项目较大&#xff0c;为了便于开发和管理&#xff0c;经常需要将工程划分成多个 Maven…

【性能测试入门必看】性能测试流程简介

性能测试流程介绍&#xff1a; 一、性能测试流程&#xff08;一&#xff09;——问清性能测试需求 1、新系统能力验证 2、明确客户需求 3、找出系统性能瓶颈 4、稳定性验证&#xff08;强度测试&#xff09; 二、性能测试流程&#xff08;二&#xff09;——了解系统结构…

为什么C++支持函数重载

C语言中我们知道创建的函数是不能同名的&#xff0c;但是在C中却是可以的&#xff0c;这就是C中的函数重载&#xff0c;而函数重载有三种&#xff1a;函数参数类型不同、参数的数量不同、参数的顺序不同。所以就先浅浅的了解一下函数重载&#xff1a; 函数重载 参数类型不同 …

数据管道模型:场外流式数据市场形态探索

数据管道模型&#xff1a;场外流式数据市场形态探索 任洪润1,2, 朱扬勇1,2 1 复旦大学计算机科学技术学院&#xff0c;上海 200438 2上海市数据科学重点实验室&#xff0c;上海 200438 摘要&#xff1a;当前数据要素市场建设探索主要集中在数据交易场所&#xff08;场内&#x…

ubuntu18.04配置python虚拟环境

安装virtualenv 在机器上使用pip安装virtualenv pip install virtualenv创建虚拟环境 cd 到一个目录中创建虚拟环境 virtualenv 虚拟环境名 如 virtualenv venv 激活虚拟环境 在虚拟环境路径中执行source 加载activate source bin/activate结果如下&#xff1a;

【基于 GitLab 的 CI/CD 实践】02、gitlab-runner 实践

目录 一、gitlab-runner 简介 1.1 要求 1.2 特点 二、GitLab Runner 安装 2.1 使用 GItLab 官方仓库安装 2.2 使用 deb/rpm 软件包 2.3 在容器中运行 GitLab Runner 三、GitLab Runner 注册 3.1 GitLabRunner 类型 3.2 获取 runner token 获取 shared 类型 runner t…

Linux驱动之从点LED灯开始

目录 一、环境 二、Linux 下 LED 灯驱动原理 2.1 地址映射 2.2 I/O 内存访问函数 三、硬件原理图分析 四、实验程序编写 4.1驱动程序编写 4.2测试APP编写 五、编译驱动程序和测试 APP 5.1 编译驱动程序 5.2 编译测试 APP 六、测试 本期的内容到这就结束了&#xff…

Ubuntu下的rdate命令

介绍 用途&#xff1a;rdate命令的用途是从远程服务器上同步时间并设置到本地。 安装rdate 执行命令sudo apt install rdate进行安装&#xff1a; 查看rdate命令的帮助信息 执行命令man rdate&#xff0c;可以查看rdate的帮助信息&#xff1a; 示例 从远程服务器上同…

基于opencv对高空拍摄视频消抖处理

一、问题背景 无人机在拍摄视频时&#xff0c;由于风向等影响因素&#xff0c;不可避免会出现位移和旋转&#xff0c;导致拍摄出的画面存在平移和旋转的帧间变换&#xff0c; 即“抖动” 抖动会改变目标物体 (车辆、行人) 的坐标&#xff0c;给后续的检测、跟踪任务引入额外误差…

Html基础知识学习——圣杯布局、margin负值、等高布局(十七)

文章目录 圣杯布局margin负值等高布局 圣杯布局 两边页面固定中间页面宽度随着浏览器大小自适应 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-widt…

macOS - 安装 node、npm

文章目录 关于 node安装安装 node、npm 关于 node node.js 官网 : https://nodejs.org/engithub : https://github.com/nodejs Node.js is a free, open-sourced, cross-platform JavaScript run-time environment— that lets developers write command line tools and serv…

使用QTableWidget实现录像排程操作

一、介绍 该录像排程&#xff0c;是采用继承于QTableWidget的ScheduleTableWidget类进行实现。在ScheduleTableWidget实现类中&#xff0c;去除了Table原本的横向表头和纵向表头&#xff0c;分别采用第一行和第一列构成新的表头。新的横向表头代表一天24小时&#xff0c;新的纵…