2023-07-17力扣每日一题

链接:

415. 字符串相加

题意:

给两个非负整数字符串,要求不使用用于处理大整数的库

解:

简单题,反正就是考查字符串处理和数学基础,冲冲冲

执行用时:0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗:6.4 MB, 在所有 C++ 提交中击败了99.95%的用户

实际代码:

#include<iostream>
using namespace std;
string addStrings(string num1, string num2)
{if(num1.length()<num2.length()) swap(num1,num2);int lg1=num1.length(),lg2=num2.length(),add=0;for(int i1=lg1-1,i2=lg2-1;i1>=0||i2>=0;i1--,i2--){int t1=0,t2=0,t3=add;if(i1>=0) t1=num1[i1]-'0';if(i2>=0) t2=num2[i2]-'0';num1[i1]=char((t1+t2+add)%10+'0');add=(t1+t2+add)/10;}if(add) num1=char(add+'0')+num1;return num1;
}
int main()
{string num1,num2;cin>>num1>>num2;string ans=addStrings(num1,num2);cout<<ans<<endl;return 0;
}

限制:

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

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

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

相关文章

idea项目启动报错 Unsupported major.minor version 52.0和java内部版本号对照

文章目录 场景解决方案JDK版本和Java编译器内部的版本号 场景 idea项目启动报错&#xff1a; org/springframework/boot/SpringApplication : Unsupported major.minor version 52.0 报错很明显。java版本不对&#xff0c;例如有老项目jdk是1.7&#xff0c;但是idea配置的大多…

C++-136. 只出现一次的数字

题目来源&#xff1a;力扣 题目描述&#xff1a; 给你一个 非空 整数数组 nums &#xff0c;除了某个元素只出现一次以外&#xff0c;其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题&#xff0c;且该算法只使用常…

Spring框架概述及核心设计思想

文章目录 一. Spring框架概述1. 什么是Spring框架2. 为什么要学习框架&#xff1f;3. Spring框架学习的难点 二. Spring核心设计思想1. 容器是什么&#xff1f;2. IoC是什么&#xff1f;3. Spring是IoC容器4. DI&#xff08;依赖注入&#xff09;5. DL&#xff08;依赖查找&…

数据结构_进阶(1):搜索二叉树

1.内容 建议再看这节之前能对C有一定了解 二叉树在前面C的数据结构阶段时有出过&#xff0c;现在我们对二叉树来学习一些更复杂的类型&#xff0c;也为之后C学习的 map 和 set 做铺垫 1. map和set特性需要先铺垫二叉搜索树&#xff0c;而二叉搜索树也是一种树形结构2. 二叉搜…

pycharm的“following errors occurred on attempt to save files“解决方法

1.问题介绍 在刚下载pycharm的时候&#xff0c;会出现following errors occurred on attempt to save files错误。 原因是safe write问题&#xff0c;可以理解为权限问题。 2.解决办法 解决办法可以暴力的采取每次打开pycharm都采用管理员模式打开

Stable Diffusion生成图片参数查看与抹除

前几天分享了几张Stable Diffusion生成的艺术二维码&#xff0c;有同学反映不知道怎么查看图片的参数信息&#xff0c;还有的同学问怎么保护自己的图片生成参数不会泄露&#xff0c;这篇文章就来专门分享如何查看和抹除图片的参数。 查看图片的生成参数 1、打开Stable Diffus…

Ubuntu 安装 Docker

本文目录 1. 卸载旧版本 Docker2. 更新及安装工具软件2.1 更新软件包列表2.2 安装几个工具软件2.3 增加一个 docker 的官方 GPG key2.4 下载仓库文件 3. 安装 Docker3.1 再次更新系统3.2 安装 docker-ce 软件 4. 查看是否启动 Docker5. 验证是否安装成功 1. 卸载旧版本 Docker …

【iOS】—— 属性关键字及weak关键字底层原理

文章目录 先来看看常用的属性关键字有哪些&#xff1a;内存管理有关的的关键字&#xff1a;&#xff08;weak&#xff0c;assign&#xff0c;strong&#xff0c;retain&#xff0c;copy&#xff09;关键字weak关键字assignweak 和 assign 的区别&#xff1a;关键字strong&#…

React(3)

1.案例选项卡 import React, { Component } from reactexport default class App extends Component {state{tabList:[{id:1,text:"电影"},{id:2,text:"影院"},{id:3,text:"我的"}]}render() {return (<div><ul>{this.state.tabList…

【LocalSend】开源跨平台的局域网文件传输工具,支持IOS、Android、Mac、Windows、Linux

工作前提条件&#xff1a;设备使用相同的局域网。 LocalSend is a cross-platform app that enables secure communication between devices using a REST API and HTTPS encryption. Unlike other messaging apps that rely on external servers, LocalSend doesn’t require …

【经济调度】基于多目标宇宙优化算法优化人工神经网络环境经济调度研究(Matlab代码实现)

目录 &#x1f4a5;1 概述 &#x1f4da;2 运行结果 &#x1f389;3 参考文献 &#x1f308;4 Matlab代码及数据 &#x1f4a5;1 概述 基于多目标宇宙优化算法&#xff08;Multi-Objective Universe Optimization Algorithm, MOUA&#xff09;优化人工神经网络环境经济调度是一…

预付费电表收费系统

预付费电表收费系统是一种先进的电表管理系统&#xff0c;它能够帮助电力公司更加高效地管理电表收费&#xff0c;提高用电效率&#xff0c;降低能源浪费。本文将从以下几个方面介绍预付费电表收费系统的特点和优势。 一、预付费电表收费系统的原理 预付费电表收费系统是指用户…

Hadoop集群启动常见错误

错误一 &#xff1a; 配置文件错误 解决方案&#xff1a;检查配置文件&#xff0c;修改错误。重新分发&#xff08;同步&#xff09; 常见错误二 &#xff1a; 重复格式化 DataNode NameNode 在格式化时如果发现下面的提示说明重复格式化了 datanode和namenode的集群id…

Spring Cloud 远程接口调用OpenFeign负载均衡实现原理详解

环境&#xff1a;Spring Cloud 2021.0.7 Spring Boot 2.7.12 配置依赖 maven依赖 <dependency><groupId>org.springframework.cloud</groupId><artifactId>spring-cloud-starter-openfeign</artifactId> </dependency> <dependency&…

FPGA原理和结构

设计流程和工具 设计流程 RTL级描述电路&#xff0c;逻辑综合&#xff0c;技术映射&#xff0c;布局布线&#xff0c;生成配置数据。 基于HDL的设计流程 1.工程的创建 包括源程序&#xff0c;设置文件&#xff0c;约束文件等 2.源文件的创建 就是将电路描述代码添加到源文件…

【类型通配符】

类型通配符 为了表示各种泛型List的父类&#xff0c;可以使用类型通配符 类型通配符&#xff1a;<?>List<?>&#xff1a;表示元素类型未知的List&#xff0c;它的元素可以匹配任何的类型这种带通配符的List仅表示它是各种泛型List的父类&#xff0c;并不能把元…

【Qt一坑】const QString 转换 char * 可能的坑

一、遇到的问题 现在有一个这样的需求&#xff0c;需要将const QString 转换成 char * 例如: const QString q_ip "192.168.1.1";const char* kc_ip q_ip.toStdString().c_str(); //单步调试显示的结果可能会是\0char* k_ip const_cast<char*>(kc_ip); …

一百三十、海豚调度器——用DolphinScheduler定时调度HiveSQL任务

一、目标 用海豚调度器对Hive数仓各层数据库的SQL任务进行定时调度。比如&#xff0c;DWD层脱敏清洗表的动态插入数据、DWS层指标表的动态插入数据 二、工具版本 1、海豚调度器&#xff1a;apache-dolphinscheduler-2.0.5-bin.tar.gz 2、Hive&#xff1a;apache-hive-3.1.2…

长短期记忆网络(LSTM)原理解析

长短期记忆网络&#xff08;Long Short-Term Memory&#xff0c;简称LSTM&#xff09;是一种常用于处理序列数据的深度学习模型。它在循环神经网络&#xff08;Recurrent Neural Network&#xff0c;RNN&#xff09;的基础上进行了改进&#xff0c;旨在解决传统RNN中的梯度消失…

PyTorch训练RNN, GRU, LSTM:手写数字识别

文章目录 pytorch 神经网络训练demoResult参考来源 pytorch 神经网络训练demo 数据集&#xff1a;MNIST 该数据集的内容是手写数字识别&#xff0c;其分为两部分&#xff0c;分别含有60000张训练图片和10000张测试图片 图片来源&#xff1a;https://tensornews.cn/mnist_intr…