multiply-strings

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) {int m=num1.size();int n=num2.size();vector<int> res(m+n,0);for(int j=n-1;j>=0;j--)//num2{for(int i=m-1;i>=0;i--)//num1{res[i+j+1]+=(num1[i]-'0')*(num2[j]-'0');}}int carry=0;for(int i=res.size()-1;i>=0;i--){res[i]+=carry;carry=res[i]/10;res[i]%=10;}//去掉最前便的若干个0int i=0;for(;i<res.size()-1;i++)//这是减一{if(res[i]!=0)break;}string qq="";for(int j=i;j<res.size();j++)qq+=to_string(res[j]);return qq;}
};

multiply-strings相关推荐

LeetCode刷题实战（43）:Multiply Strings
题目描述: 43 Multiply Strings 28.7% Medium Given two non-negative integers num1 and num2 represented as ...
LeetCode算法入门- Multiply Strings -day18
LeetCode算法入门- Multiply Strings -day18 题目介绍 Given two non-negative integers num1 and num2 represented ...
【大数相乘】LeetCode 43. Multiply Strings
LeetCode 43. Multiply Strings Solution1:我的答案作为一个hard题,提交一次就过真是让我hin开心啊!!! 就是方法有点笨.. class Solution ...
[leetcode]Multiply Strings @ Python
原题地址:https://oj.leetcode.com/problems/multiply-strings/ 题意: Given two numbers represented as strings ...
Leetcode: Multiply Strings
Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The ...
[LeetCode] Multiply Strings 解题报告
Given two numbers represented as strings, return multiplication of the numbers as a string. Note: Th ...
大整数乘法--leetcode Multiply Strings
大整数乘法本文转载自http://www.cnblogs.com/TenosDoIt/p/3735309.html 我们在日常的大整数计算中,通常是把它转化为字符型计算.这道题的思路就和我们小学计算 ...
【leetcode】Multiply Strings（middle）
Given two numbers represented as strings, return multiplication of the numbers as a string. Note: Th ...
LeetCode 43. Multiply Strings （竖式乘法）C++
Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and ...
Multiply Strings
1.题目 Given two numbers represented as strings, return multiplication of the numbers as a string. The ...

multiply-strings

multiply-strings相关推荐

最新文章

热门文章