43. Multiply Strings
来源:互联网 发布:mac mysql怎么用 编辑:程序博客网 时间:2024/06/05 01:59
Given two non-negative integers num1
and num2
represented as strings, return the product ofnum1
and num2
.
Note:
- The length of both
num1
andnum2
is < 110. - Both
num1
andnum2
contains only digits0-9
. - Both
num1
andnum2
does not contain any leading zero. - You must not use any built-in BigInteger library or convert the inputs to integer directly.
求两个字符串表示的数相乘的结果,以字符串形式表示。和多项式的相乘类似,结果res的第n位是所有符合i+j=n的第i和j项相乘得到的,因为是十进制,所以取mod 10的结果,多出的部分进位。代码如下:
class Solution{public:string multiply(string num1, string num2){int m = num1.size(), n = num2.size();if(m == 0 || n == 0) return 0;string res(m + n, '0');reverse(num1.begin(), num1.end());reverse(num2.begin(), num2.end());for(int i = 0; i < m; ++i){int r = 0;for(int j = 0; j < n; ++j){int tmp = (res[i + j] - '0') + (num1[i] - '0') * (num2[j] - '0') + r;res[i + j] = tmp % 10 + '0';r = tmp / 10;}res[i + n] += r;}reverse(res.begin(), res.end());size_t pos = res.find_first_not_of("0");if(pos != string::npos){return res.substr(pos);}return "0";}};
0 0
- [LeetCode]43.Multiply Strings
- LeetCode --- 43. Multiply Strings
- [Leetcode] 43. Multiply Strings
- 43. Multiply Strings
- 43. Multiply Strings
- [leetcode] 43.Multiply Strings
- 43. Multiply Strings
- 43. Multiply Strings
- 43. Multiply Strings
- 43. Multiply Strings
- 43. Multiply Strings LeetCode
- 43. Multiply Strings
- 43. Multiply Strings
- 43. Multiply Strings
- leetcode 43. Multiply Strings
- LeetCode 43. Multiply Strings
- LeetCode 43. Multiply Strings
- LeetCode 43. Multiply Strings
- 2016 年技术总结
- C# 递归算法
- ionic loading(加载动作)
- 利用QJM实现HDFS的HA策略部署与验证工作记录分享
- first blog
- 43. Multiply Strings
- JS学习笔记2——利用filter()去除数组中的重复元素,利用filter()筛选出数组中的素数
- 【DVB】DVB基本问题
- Unity3D实现3D立体游戏原理及过程
- Janurary—English summary
- Android移动支付踩过的坑,哪里有坑哪里填(返回-1)
- 微型投影仪a
- scrapy框架的使用心得
- PHP1