leetcode - Multiply Strings
来源:互联网 发布:windows解压mac压缩包 编辑:程序博客网 时间:2024/06/14 06:17
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: std::string multiply(std::string num1, std::string num2) {if(num1 == "0" || num2 == "0") return "0";int l1 = num1.size(),l2 = num2.size();std::vector<int> vec1(l1,0);std::vector<int> vec2(l2,0);std::vector<int> res(l1+l2,0);for (int i = 0; i < l1; i++){vec1[i] = num1[i] - '0';}for (int i = 0; i < l2; i++){vec2[i] = num2[i] - '0';}for (int i = 0; i < l1; i++){for (int j = 0; j < l2; j++){res[i+j+1] += vec1[i] * vec2[j];}}std::string s;for(int i = l1 + l2 - 1; i >= 0; i--){if(res[i] > 0) res[i-1] += res[i] / 10;res[i] %= 10;s = (char)(res[i] + '0') + s;}return s[0] == '0' ? s.substr(1) : s; }};
0 0
- LeetCode: Multiply Strings
- LeetCode Multiply Strings
- LeetCode: Multiply Strings
- [Leetcode] Multiply Strings
- [LeetCode] Multiply Strings
- [Leetcode] Multiply Strings
- LeetCode 45: Multiply Strings
- [LeetCode]Multiply Strings
- [LeetCode] Multiply Strings
- LeetCode-Multiply Strings
- [leetcode] Multiply Strings
- LeetCode - Multiply Strings
- Leetcode: Multiply Strings
- LeetCode题解:Multiply Strings
- leetcode Multiply Strings
- LeetCode Multiply Strings
- LeetCode | Multiply Strings
- [LeetCode] Multiply Strings
- PF_RING Libzero中使用HugePage
- 【Leetcode】Search for a Range
- VC++实现Vista和Win7系统低权限程序向高权限程序发消息
- Merge k Sorted Lists
- HDU 2865 Birthday Toy polya 矩阵快速幂 欧拉函数
- leetcode - Multiply Strings
- win7安装odoo8错误
- topcoder SRM 637 DIV2题解
- Codeforces Round #264 (Div. 2) E. Caisa and Tree 树上操作暴力
- IOS学习---OC基础学习(ARC 协议)
- linux上搭建svn服务器
- Linux Makefile学习
- gclient sync 出错处理
- C++基础(三)