数字字符串两个字符串相乘
PS:今天上午,非常郁闷,有很多简单基础的问题搞得我有些迷茫,哎,代码几天不写就忘。目前又不当COO,还是得用心记代码哦!
目题:
给定两个用字符串表现的数字,回返用字符串表现的这两个数字的乘积。
注:数字是一个正整数,但有可能很大。
分析:既然数字有可能很大,那么就不能直接将两个数字相乘,这样有可能会致使溢出,最直接的法想就是按照乘法公式。
例如:123 X 456,可以分解成3 X 456 + 20 X 456 + 300 X 456.
代码如下:
string multiply(string num1, string num2) {
int l = num1.length();
int r = num2.length();
vector<int> num(l+r,0);
for(int i=0;i<l;i++)
{
int n1=num1[l-1-i]-'0';
int tmp=0;
for(int j=0;j<r;j++)
{
int n2=num2[r-1-j]-'0';
tmp=tmp+num[i+j]+n1*n2;
num[i+j]=tmp%10;
tmp/=10;
}
num[i+r]=tmp;
}
int i=l+r-1;
while(i>0&&num[i]==0)i--;
string result="";
while(i>=0)result+=static_cast<char>('0'+num[i--]);
return result;
}
文章结束给大家分享下程序员的一些笑话语录:
3G普不普及现在已经不是看终端了,而是看应用,有好的,便宜实用的应用,花1000多买个能用的智能手机应该不是什么难事。反过来说,你200元拿一个智能手机,没有好的应用,看个电影要几十元,也是没人用3G。