Multiply Strings
来源:互联网 发布:关键词排名优化方案 编辑:程序博客网 时间:2024/04/29 20:57
Given two numbers represented as strings, return multiplication of the numbers as a string.
Note: The numbers can be arbitrarily large and are non-negative.
class Solution {public: string multiply(string num1, string num2){if(num1 == "0" || num2 == "0") return "0";int size1 = num1.size(), size2 = num2.size();string res;for (int i = size2 - 1; i >= 0; i--){if (num2[i] == 0) continue;int carry = 0;for (int j = size1 - 1; j >= 0; j--){int multi = (num2[i] - '0') * (num1[j] - '0');multi += carry;if (multi > 0){while ((int)res.size() - 1 < (size1 - 1 - j + size2 - 1 -i))res.push_back('0');}elsecontinue;multi += res[size1 + size2 - 2 - i -j] - '0';carry = multi / 10;res[size1 + size2 - 2 - i -j] = multi % 10 + '0';}if (carry > 0)res.push_back(carry + '0');}reverse(res.begin(), res.end());return res; }};
0 0
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- Multiply Strings
- FreeMarker系列学习笔记(2)
- 重大发现:MSDN for DOS - Microsoft Library 1.03
- 首届中国智慧城市协同创新峰会将于6月20日在大连隆重举行
- h3c和瑞斯康达面试经验
- 50个Android开发技巧(20 使用MVP模式)
- Multiply Strings
- 深层复制构造函数和浅层复制构造函数区别
- 新兴游戏市场之——土耳其
- 一个JS分页效果代码
- js分页脚本代码入门实例
- Cocostudio 总结
- Codeforces Div2 243AB
- 用Jmail做收取邮件附件的程序
- 为什么说Web 服务将是一件大事