Multiply Strings 两个字符串的乘法
来源:互联网 发布:js观察者模式 阮一峰 编辑:程序博客网 时间:2024/06/10 14:20
class Solution {
public:
string multiply(string num1, string num2) {
int data[100000]={0};
reverse(num1.begin(),num1.end());
reverse(num2.begin(),num2.end());
int n=num1.size();
int m=num2.size();
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
data[i+j]+=(num1[i]-'0')*(num2[j]-'0');
}
}
int tmp=0;
int carry=0;
int k=0;
while(k<m+n-1||carry!=0)
{
tmp=data[k]+carry;
data[k]=tmp%10;
carry=tmp/10;
k++;
}
bool flag=0;
string ret;
for(;k>=0;k--)
{
if(flag==0&&data[k]==0)
continue;
else
{
flag=1;
ret+=(char)(data[k]+'0');
}
}
if(flag==0)
return "0";
else return ret;
}
};
public:
string multiply(string num1, string num2) {
int data[100000]={0};
reverse(num1.begin(),num1.end());
reverse(num2.begin(),num2.end());
int n=num1.size();
int m=num2.size();
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
data[i+j]+=(num1[i]-'0')*(num2[j]-'0');
}
}
int tmp=0;
int carry=0;
int k=0;
while(k<m+n-1||carry!=0)
{
tmp=data[k]+carry;
data[k]=tmp%10;
carry=tmp/10;
k++;
}
bool flag=0;
string ret;
for(;k>=0;k--)
{
if(flag==0&&data[k]==0)
continue;
else
{
flag=1;
ret+=(char)(data[k]+'0');
}
}
if(flag==0)
return "0";
else return ret;
}
};
0 0
- Multiply Strings 两个字符串的乘法
- 大数的乘法 Multiply Strings
- leetcode:Multiply Strings(字符串的乘法)【面试算法题】
- LeetCode-------43. Multiply Strings(字符串的乘法运算)
- LeetCode-Multiply Strings实现大数的乘法
- 【大数乘法】Multiply Strings
- 大数乘法(Multiply Strings)
- Multiply Strings 大数乘法
- Multiply Strings:乘法运算
- Multiply Strings(大整数乘法)
- leetcode Multiply Strings 字符串的乘积问题
- LeetCode43——Multiply Strings(两个字符串表示的整数相乘)???
- leetcode---multiply-strings---字符串
- Multiply Strings 两个字符串代表数字相乘@LeetCode
- String——add_binary(字符串模拟加法)和multiply-strings(字符串模拟乘法)
- [Leetcode 43 Multiply Strings]大数乘法,回到乘法本身的“最基础”去优化
- LeetCode Multiply Strings 高精度乘法C++实现
- LeetCode Multiply Strings 高精度乘法C++实现
- hdu 1978 How many ways (记忆化搜索+dp)
- Linux 文件权限和目录配置
- 借鉴别人的java笔记
- Ubuntu Linux下用rsync进行数据备份和同步配制
- 从移动广告展望国内移动广告市场
- Multiply Strings 两个字符串的乘法
- 电子保卡与销售数据分析平台(ESA)一览
- 网络七层协议及其作用
- 页面常用总结
- UVa:10317 Equating Equations
- 【HeadFirst设计模式】单件模式
- poj 2774 Long Long Message(后缀数组)
- 数据库索引
- Python 元组与圆括号使用风格