C++ ,leetcode 43. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式
一、思路:
字符串逆序,然后遍历两个逆序后的字符串,然后对应的字符相乘,i+j等于它的位数。
string multiply(string num1, string num2) {reverseStr(num1);reverseStr(num2);string res;int carry = 0;for (int i = 0; i < num1.size(); i++) {carry = 0;for (int j = 0; j < num2.size(); j++) {int temp = (num1[i] - '0')*(num2[j] - '0') + carry;if (i + j >= res.size()) {res.push_back(temp % 10 + '0');carry = temp / 10;}else {int temp1 = res[i + j] + temp - '0';res[i + j] = temp1 % 10 + '0';carry = temp1 / 10;}if (carry != 0 && j == num2.size() - 1)res.push_back(carry + '0');}}while (res.back() == '0' && res.size() > 1) {res.pop_back();}reverseStr(res);return res;
}void reverseStr(string &num)
{for (int i = 0; i < num.size() / 2; i++) {char ch = num[i];num[i] = num[num.size() - i - 1];num[num.size() - i - 1] = ch;}
}
C++ ,leetcode 43. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式相关推荐
- 字符串相乘(给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。)
43. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = "2& ...
- leetcode -43 -字符串相乘 -java版
文章目录 题目 代码 题目 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1: 输入: num1 = &quo ...
- leetcode数组汇总_LeetCode刷题实战43:字符串相乘
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- LeetCode 43. 字符串相乘【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. ...
- 【Day24】 LeetCode算法题 (注释详细+解题思路)[43. 字符串相乘 ] [1800. 最大升序子数组和]
刷题打卡,第 二十四 天 题目一.43. 字符串相乘 题目二.1800. 最大升序子数组和 题目一.43. 字符串相乘 原题链接:43. 字符串相乘 题目描述: 给定两个以字符串形式表示的非负整数 n ...
- LeetCode 43字符串相乘44通配符匹配
原创公众号:bigsai,回复进群加入力扣打卡群. 字符串相乘 题目描述: 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形 ...
- LeetCode 43. 字符串相乘(大数乘法)
文章目录 1. 题目 2. 小学竖式乘法 2.1 普通版 2.2 优化版 1. 题目 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示 ...
- leetcode 43. 字符串相乘(Multiply Strings)
目录 题目描述: 示例 1: 示例 2: 解法: 题目描述: 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 示例 1 ...
- 多写写 leetcode 43. 字符串相乘
难度:中等 频次:55 题目: 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式. 注意:不能使用任何内置的 BigInt ...
最新文章
- linux iptables常用命令之配置生产环境iptables及优化
- 【c++】【转】如何只在heap上创建对象,如何只在stack上建立对象?
- .jsp与servlet之间页面跳转及参数传递实例
- 查找字符位置_学习VB编程第69天 字符串查找与替换
- Your Feedback Report at Adecco
- mysql spring隔离级别_MySQL事务与Spring隔离级别实现
- [码海拾贝 之Perl]在字符串数组中查找特定的字符串是否存在
- RedHat Enterprise Linux 5下安装firefox
- 设计模式(5)——单例模式的七种实现方式
- 三维重建_基于RGB-D相机的三维重建总览(静态动态)
- leetcode53
- win7安装cuda纪录
- yarn : 无法加载文件 C:\Users\L\AppData\Roaming\npm\yarn.ps1,因为在此系统上禁止运行脚本
- 50多首经典的广播电台背景音乐推荐下载
- 白学立体视觉(2): 相机内外参数与坐标系
- 仓库标准作业流程与WMS系统规划
- 他博士毕业论文写了1255页,28岁评教授,38岁当院士!
- 看一看,赋能智慧城市,京东方亮相北京市建筑设计研究院创新日活动
- 分布式系统(2)系统模型
- 用HTML CSS JS 实现一个工作招聘平台展示响应式网站