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

字符串相加

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

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

示例 1:

输入:num1 = "11", num2 = "123"
输出:"134"

示例 2:

输入:num1 = "456", num2 = "77"
输出:"533"

示例 3:

输入:num1 = "0", num2 = "0"
输出:"0"

代码如下:

class Solution {
public:string addStrings(string num1, string num2) {string res="";//定义字符串int i=num1.size()-1,j=num2.size()-1,carry=0;//从两个数组的最后开始,向前进行相加while(i>=0||j>=0){int m=i>=0?num1[i]-'0':0;//如果此时没有数字就补0int n=j>=0?num2[j]-'0':0;int temp=m+n+carry;//所有数相加carry=temp/10;//求进位res+=to_string(temp%10);//将余数存进字符串里i--;//往前遍历j--;}if(carry==1){res+="1";//到最头了,多了一位进位,直接放进字符串里}reverse(res.begin(),res.end());//最后反转字符串就是最终结果return res;}
};

http://www.lryc.cn/news/161467.html

相关文章:

  • uni-app直播从0到1实战
  • Python UI自动化 —— pytest常用运行参数解析、pytest执行顺序解析
  • LeetCode刷题笔记【25】:贪心算法专题-3(K次取反后最大化的数组和、加油站、分发糖果)
  • java基础面试题 第四天
  • postgresql-常用日期函数
  • 【业务场景】用户连点
  • zabbix企业微信告警
  • (高频面试1)Redis缓存穿透、缓存击穿、缓存雪崩
  • c++推箱子小游戏
  • SpringMVC:从入门到精通
  • jmeter 数据库连接配置 JDBC Connection Configuration
  • TVC广告片制作成本多少
  • 【Express.js】代码规范
  • Vue2+Vue3基础入门到实战项目(前接六 副线一)—— 面经 项目
  • QT tcpserver
  • Android adb shell svc 知识详解
  • Debian12系统下LAMP环境中Nubuilder4.5的安装
  • 百度超级链BaaS服务平台调研
  • 计算机网络之TCP/IP协议第二篇:OSI参考模型详解
  • Linux内核分析与应用2-内存寻址
  • 苍穹外卖 day12 Echats 营业台数据可视化整合
  • 代码随想录算法训练营day45|70. 爬楼梯(进阶版)|322. 零钱兑换|279.完全平方数
  • 数据结构和算法(3):列表
  • 使用playright自动下载vscode已安装插件
  • 单片机语言实例:2、点亮数码管的多种方法
  • C#学习 - 初识类与名称空间
  • Python爬取电影信息:Ajax介绍、爬取案例实战 + MongoDB存储
  • JavaScript的面向对象
  • MybatisPlus 核心功能 条件构造器 自定义SQL Service接口 静态工具
  • TSN时间敏感网络